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Preface 



As a powerful tool, also a useful language, mathematics has become a scientific 
foundation for realizing or finding new laws in the natural world. This characteristic 
implies that a more important task for mathematics is to bring benefit to mankind 
by applying mathematics to or establishing new mathematical systems for solving 
various mathematical problems in sciences or the natural world. 

Solving problems by applying the mathematical method is the center of math- 
ematics. As we known, these 23 problems asked by Hilbert in the beginning of 
the 20th century have produced more power for the development of mathematics 
in last century, and the unified hied theory initiated by Einstein in his later years 
advanced the theoretical physics and helped to bring about the string/M-theory in 
80s of the 20th century, which increases the ability of human beings to comprehend 
the universe. 

Sciences are developing, also advancing. A true conclusion in one time maybe a 
falsehood in another time. Whence, that thinking sciences is an absolutely truth is 
not right, which includes the mathematics. Modern sciences are so advanced getting 
into the 21st century that to find a universal genus in the society of sciences is nearly 
impossible. Thereby a mathematician can only give his or her contribution in one 
or several mathematical fields. The frequent crossing and combination of different 
subjects of sciences have become a main trend in realizing our natural world because 
our natural world itself is overlapping and combinatorial. In this situation, to make 
the combination of different branches of the classical mathematics so that it can 
bring benefit to mankind and scientific research is a burning issue of the moment. 

What is the mathematics of the 21st century? The mathematics of the 21st 
century is the combinatorization with its generalization for classical mathematics, 
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also the result for mathematics consistency with the scientific research in the 21st 
century. In the mathematics of 21st century, we can encounter some incorrect con- 
clusions in classical mathematics maybe true in this time, and even a claim with its 
non-claim are true simultaneously in a new mathematical system. 

For introducing the combinatorization for classical mathematics, this collection 
contains 10 papers finished by the author or the author with other mathematicians. 
All these papers have been published in an e-print form on the internet unless two 
papers, one reported at “ The Symposia of 200 f Postdoctoral Forum on Frontal & 
Interdisciplinary Sciences of Chinese Academy of Sciences, Dec. 2004, Beijing ” , 
another reported at “ The 2005 International Conference on Graph Theory and 
Combinatorics of China, June, 2005, Zejiang ” . 

Now we outline contents in each paper. 

The “Combinatorial speculations and the combinatorial conjecture 
for mathematics” is a survey paper submitted to “ The 2th Conference on Graph 
Theory and Combinatorics of China” . This paper introduces the idea of combinato- 
rial conjecture for mathematics and the contributions of combinatorial speculations 
to mathematics such as those of algebra and geometries and to combinatorial cos- 
moses, particularly for 5 or 6-dimensional cosmos based on the materials in my two 
monographs published recently, i.e., Automorphism groups of maps, surfaces 
and Smarandache geometries (American Research Press, 2005) and Smaran- 
dache multi-space theory (Hexis, America, 2006). 

“The mathematics of 21st century aroused by theoretical physics- 
Smarandache multi-space theory” is a paper for introducing the background, 
approaches and results appeared in mathematics of the 21st century, such as those 
of Big Bang in cosmological physics, Smarandache multi-spaces, Smarandache ge- 
ometries, maps, map geometries and pseudo-metric space geometries, also includes 
discussion for some open problems in theoretical physics. This paper is reported to 
teachers and students of Wanyuan School in Mar. 2006, also a paper submitted to 
“ The 2th Conference on Graph Theory and Combinatorics of China” . 

“A new view of combinatorial maps by Smarandache’s notion” is a 
speculation paper for combinatorial maps by applying that of Smarandache’s no- 
tion, reported at the Chinese Academy of Mathematics and System Science and the 
Department of Applied Mathematics of Beijing Jiaotong University in May, 2005. 
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This paper firstly introduces the conception of map geometries, which are generaliza- 
tion of these 2-dimensional Smarandache manifolds defined by Dr.Iseri, also includes 
some elementary properties and classification for map geometries. Open problems 
for the combinatorization of some results in classical mathematics are also given in 
the final section of this paper, which are benefit for mathematicians researching or 
wish researching the combinatorization problem for classical mathematics. 

“An introduction to Smarandache geometries on maps” is a survey 
paper reported at “ The 2005 International Conference on Graph Theory and Com- 
binatorics of China ” . This paper introduces maps, map geometries, particularly the 
necessary and sufficient conditions for parallel bundles in planar map geometries, 
which are generalized works for the 5th postulate in Euclid plane geometry. 

“A multi-space model for Chinese bid evaluation with analyzing” and 
“A mathematical model for Chinese bid evaluation with its solution ana- 
lyzing”are two papers coped with the suggestion of Dr.Perze, the editor of American 
Research Press after I published a Chinese book Chinese Construction Project 
Bidding Technique & Cases Analyzing-Smarandache Multi-Space Model 
of Bidding in Xiquan Publishing House (2006). These papers firstly constructed 
a mathematical model for bids evaluation system, pointed out that it is a decision 
problem for finite multiple objectives under the law and regulations system for ten- 
dering, also gave a graphical method for analyzing the order of bids. Some open 
problems for weighted Smarandache multi-spaces and suggestions for solving prob- 
lems existed in current bids evaluation system in China are presented in the final 
section. 

“The number of complete maps on surfaces” and “On automorphisms 
and enumeration of maps of Cayley graphs of a finite group” are two 

papers finished in May, 2004 and Nov. 2001. Applying the group action idea, these 
papers enumerate the unrooted complete maps and non-equivalent maps underlying 
a Cayley graph of a finite group on orientable and non-orientable surfaces, which 
generalize a scheme for enumerating non- equivalent embeddings of a graph presented 
by White et.al. They are applications of classical mathematics to combinatorics. 

“A combinatorial refinement of Hurwitz theorem on Riemann Sur- 
faces” is a paper by applying combinatorial maps to determine automorphisms of 
Riemann surfaces and getting combinatorial refinement for some classical results. 
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This paper is submitted to “ The Symposia of 200 j Postdoctoral Forum on Frontal 
& Interdisciplinary Sciences of Chinese Academy of Sciences” . It is the applications 
of combinatorics to classical mathematics. It is due to this paper that I presented the 
combinatorial conjecture for mathematics and open combinatorial problems for Ric- 
mann surfaces, Riemann geometry, differential geometry and Ricmann manifolds in 
my monograph Automorphism groups of maps, surfaces and Smarandache 
geometries. 

“The mathematical steps of mine” is a paper for encouraging young teach- 
ers and students, reported at my old school Sichuan Wanyuan school in Mar. 2006. 
This paper historically recalls each step that I passed from a scaffold erector to a 
mathematician, including the period in Wanyuan school, in a construction company, 
in Northern Jiaotong University, in Chinese Academy of Sciences and in Guoxin 
Tendering Co. LTD. The social contact of mine with some mathematicians and the 
process for raising the combinatorial conjecture for mathematics is also called to 
mind. 

Certainly, there are rights and obligations for a scientist such as those of 

the choice of research theme and research methods is freedom without limitation; 
all scientists are equal before research themes regardless their position in our society; 
to participate and publish scientific results is freedom, can not be rejected if the 
results disagrees with or contradicts preferred theory or not favor with the editors, 
the referees, or other expert censors; every scientist bears a moral responsibility in 
her or his research, can not allow her/his research work injurious to mankind. 

Recently, Prof. Dimtri Rabounski, the chief editor of “Progress in Physics”, 
issued an open letter Declaration of academic freedom: scientific human 
rights in Vol. 1,2006, to clarify those opinions for scientific research. This is a 
precondition for sciences in the 21st century and the harmonizing development of 
the human society with the natural world, also an indispensable path for developing 
mathematics of 21st century and bringing benefit to mankind by mathematics. 

The “Mathematics of 21st Century— A Collection of Selected Papers’fis 
a serial collections in publication. Papers on the following 6 fields are welcome. 

(1) Metrization of graphs and combinatorics, or the combinatorization for clas- 
sical mathematics; 
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(2) Multi-spaces, including algebraic multi-spaces, multi-metric spaces, non- 
Euclid geometry, modern differential geometry; 

(3) Topological graphs and combinatorial maps with applications in mathematics 
and physics; 

(4) General relativity theory with its applications to cosmological physics; 

(5) Mathematics theory in string /M-theory; 

(6) Other new models for the universe and its mathematical theory. 

All these submitted papers can be directly sent to me by email or by post. My 
email address is: u maolinfan@163.com” and my post address is “Academy of Math- 
ematics and Systems, Chinese Academy of Sciences, Beijing 100080, P.R. China” . 

L.F.Mao 

Aug. 2006 in Beijing 
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Combinatorial Speculations and 
the Combinatorial Conjecture for Mathematics* 

Linfan Mao 



(Chinese Academy of Mathematics and System Sciences, Beijing 100080) 
maolinfan@ 163. com 



Abstract: Combinatorics is a powerful tool for dealing with relations among 
objectives mushroomed in the past century. However, an even more impor- 
tant work for mathematician is to apply combinatorics to other mathematics 
and other sciences beside just to find combinatorial behavior for objectives. 
In the past few years, works of this kind frequently appeared on journals for 
mathematics and theoretical physics for cosmos. The main purpose of this 
paper is to survey these thinking and ideas for mathematics and cosmological 
physics, such as those of multi-spaces, map geometries and combinatorial cos- 
moses, also the combinatorial conjecture for mathematics proposed by myself 
in 2005. Some open problems are included for the advance of 21st mathematics 
by a combinatorial speculation. 




Jill. — -f-ikiZtf] 



1 Reported at the 2th Conference on Combinatorics and Graph Theory of China, Aug. 16- 
19, 2006, Tianjing, P.R. China 

2 e-print: arXiv: math.GM/0606702 and Sciencepaper Online: 200607-128 
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1. The role of classical combinatorics in mathematics 

Modern science has so advanced that to find a universal genus in the society of 
sciences is nearly impossible. Thereby a scientist can only give his or her contribution 
in one or several fields. The same thing also happens for researchers in combinatorics. 
Generally, combinatorics deals with twofold: 

Question 1.1. to determine or find structures or properties of configurations, 
such as those structure results appeared in graph theory, combinatorial maps and 
design theory,..., etc.. 

Question 1.2. to enumerate configurations, such as those appeared in the enu- 
meration of graphs, labelled graphs, rooted maps, unrooted maps and combinatorial 
designs,..., etc.. 

Consider the contribution of a question to science. We can separate mathemat- 
ical questions into three ranks: 

Rank 1 they contribute to all sciences. 

Rank 2 they contribute to all or several branches of mathematics. 

Rank 3 they contribute only to one branch of mathematics, for instance, just 
to the graph theory or combinatorial theory. 

Classical combinatorics is just a rank 3 mathematics by this view. This conclu- 
sion is despair for researchers in combinatorics, also for me 4 years ago. Whether 
can combinatorics be applied to other mathematics or other sciences? Whether can 
it contribute to human’s lives, not just in games? 




Combinatorial Speculations and the Combinatorial Conjecture for Mathematics 



3 



Although become a universal genus in science is nearly impossible, our world 
is a combinatorial world. A combinatorician should stand on all mathematics and 
all sciences, not just on classical combinatorics and with a real combinatorial no- 
tion, i.e., combining different fields into a unifying field ( [25]- [28]) , such as combine 
different or even anti branches in mathematics or science into a unifying science for 
its freedom of research ([24]). This notion requires us answering three questions for 
solving a combinatorial question before. What is this question working for? What 
is its objective? What is its contribution to science or human’s society? After these 
works be well done, modern combinatorics can applied to all sciences and all sciences 
are combinatorization. 

2. The combinatorics metrization and mathematics combinatorization 

There is a prerequisite for the application of combinatorics to other mathematics 
and other sciences, i.e, to introduce various metrics into combinatorics, ignored by 
the classical combinatorics since they are the fundamental of scientific realization 
for our world. This speculation is firstly appeared in the beginning of Chapter 5 of 
my book [16]: 

■ • • our world is full of measures. For applying combinatorics to other branch 
of mathematics, a good idea is pullback measures on combinatorial objects again, 
ignored by the classical combinatorics and reconstructed or make combinatorial gen- 
eralization for the classical mathematics, such as those of algebra, differential geome- 
try, Riemann geometry, Smarandache geometries, ■ ■ ■ and the mechanics, theoretical 
physics, 

The combinatorial conjecture for mathematics, abbreviated to CCM is stated 
in the following. 

Conjecture 2.1(CCM Conjecture) Mathematics can be reconstructed from or made 
by combinatorization. 

Remark 2.1 We need some further clarifications for this conjecture. 

(i) This conjecture assumes that one can select finite combinatorial rulers and 
axioms to reconstruct or make generalization for classical mathematics. 
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( ii ) Classical mathematics is a particular case in the combinatorization of 
mathematics, i.e., the later is a combinatorial generalization of the former. 

(in) We can make one combinatorization of different branches in mathematics 
and find new theorems after then. 

Therefore, a branch in mathematics can not be ended if it has not been com- 
binatorization and all mathematics can not be ended if its combinatorization has 
not completed. There is an assumption in one’s realization of onr world, i.e., every 
science can be made mathematization. Whence, we similarly get the combinatorial 
conjecture for science. 

Conjecture 2.2(CCS Conjecture) Science can be reconstructed from or made by 
combinatorization. 

A typical example for the combinatorization of classical mathematics is the 
combinatorial map theory , i.e., a combinatorial theory for surfaces([14]-[15]). Com- 
binatorially, a surface is topological equivalent to a polygon with even number of 
edges by identifying each pairs of edges along a given direction on it. If label each 
pair of edges by a letter e, e G £, a surface S is also identifying to a cyclic permuta- 
tion such that each edge e, e G S just appears two times in S, one is e and another is 
e -1 . Let a, b, c, • • • denote the letters in S and A, B,C, - ■ ■ the sections of successive 
letters in a linear order on a surface S (or a string of letters on S). Then, a surface 
can be represented as follows: 

S =(•••, A, a, B , a -1 , C, ■ ■ •), 

where, a G £,A, B, C denote a string of letters. Define three elementary transfor- 
mations as follows: 



(Oi) 


(A 


a, a 1 , B) (A, B ); 


(0 2 ) 


(0 


(A, a, b , B , b _1 , a^ 1 ) (A, c, T>, c _1 ); 




(a) 


(A, a, b, B, a, b) (A, c, B , c); 


(0 3 ) 


if) 


(A, a, B, C, a -1 , D ) (5, a, A, D, a -1 , C) 




(a) 


(A, a, B, C, a, D ) (5, a, A, (W 1 , a, D _1 



If a surface S can be obtained from So by these elementary transformations 
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0i~0 3 , we say that S is elementary equivalent with S 0 , denoted by S ~ei So- Then 
we can get the classification theorem of compact surface as follows([29]): 

Any compact surface is homeomorphic to one of the following standard surfaces: 
(Pq) the sphere: aa~ l ; 

(P n ) the connected sum ofn,n > 1 tori: 

a 1 biaj 1 bf 1 a 2 b 2 aj 1 bj 1 ■ ■ ■ a n b n a~ l b~ l ] 

(Q n ) the connected sum ofn,n > 1 projective planes: 



Qj\CL\CL‘ 2^ j ‘2 * * * 



A map M is a connected topological graph ccllularly embedded in a surface S. 
In 1973, Tutte suggested an algebraic representation for an embedding graph on a 
locally orientable surface ([16]): 

A combinatorial map M = (X a ^,V) is defined to be a basic permutation V, 
i.e, for any x G X a jh 110 integer k exists such that V k x = ai, acting on the 
disjoint union of quadricells Kx of x G X (the base set), where K = {1, a, /3, a/3} is 
the Klein group satisfying the following two conditions: 

(i) aV = V~ x a; 

(ii) the group Tj =< a,/3,V > is transitive on X a ,p- 

For a given map M = V ), it can be shown that M* = Va/3 ) is also 

a map, call it the dual of the map M. The vertices of M are defined as the pairs 
of conjugatcy orbits of V action on by the condition ( i ) and edges the orbits 
of K on X a ,p, f° r example, for \/x G {x,ax, /3x,a/3x} is an edge of the map 
M. Define the faces of M to be the vertices in the dual map M* . Then the Euler 
characteristic x(M) of the map M is 

x(M) = v(M) - e(M) + 0(M) 

where, z/(M), e(M), 0(M) are the number of vertices, edges and faces of the map M, 
respectively. For each vertex of a map M, its valency is defined to be the length of 
the orbits of V action on a quadricell incident with u. 
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For example, the graph K 4 on the tours with one face length 4 and another 8 
shown in Fig. 2.1 




Fig.l. the graph K 4 on the tours 



can be algebraically represented by (X a ,p, 'P ) with X a ^ = {x, y, z, u, v, w, ax, ay, az, 
au, av, aw, fix, fiy, fiz, fiu, fiv, fiw, afix, afiy, afiz, afiu, afiv, afiw} and 

V = (x, y, z) (afix, u, w ) (afiz, afiu, v) (afiy, afiv, afiw) 
x (ax, az, ay) (fix, aw, au) (fiz, av, fiu) (fiy, fiw, fiv) 

with 4 vertices, 6 edges and 2 faces on an orientablc surface of genus 1. 

By the view of combinatorial maps, these standard surfaces Pq, P n , Q n for n > 1 
is nothing but the bouquet B n on a locally orientable surface with just one face. 
Therefore, combinatorial maps are the combinatorization of surfaces. 

Many open problems are motivated by the CCM Conjecture. For example, a 
Gauss mapping among surfaces is defined as follows. 

Let S C R 3 be a surface with an orientation N. The mapping N :S — >• R 3 takes 
its value in the unit sphere 

S 2 = {(x, y, z) e R 3 \x 2 + y 2 + z 2 = 1} 

along the orientation N. The map N \S — > S 2 , thus defined, is called the Gauss 



mapping. 
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we know that for a point P e S such that the Gaussian curvature K(P ) ^ 0 
and V a connected neighborhood of P with K does not change sign, 



K(P ) = lim 



N(A) 



A^O A 



where A is the area of a region B C V and N(A) is the area of the image of B by 
the Gauss mapping N : S — > S 2 ( [2] , [4] ) . Now the questions are 



(i) what is its combinatorial meaning of the Gauss mapping? How to realizes it 
by combinatorial maps? 

(ii) how can we define various curvatures for maps and rebuilt the results in the 
classical differential geometry? 

Let S be a compact orientable surface. Then the Gauss-Bonnet theorem asserts 

that 



j Is Kda = 27rX 

where K is the Gaussian curvature of S. 

By the CCM Conjecture, the following questions should be considered. 

(i) How can we define various metrics for combinatorial maps, such as those of 
length, distance, angle, area, curvature,- ■ ■? 

(ii) Can we rebuilt the Gauss-Bonnet theorem by maps for dimensional 2 or 
higher dimensional compact manifolds without boundary? 

One can see references [15] and [16] for more open problems for the classical 
mathematics motivated by this CCM Conjecture, also raise new open problems for 
his or her research works. 

3. The contribution of combinatorial speculation to mathematics 
3.1. The combinatorization of algebra 

By the view of combinatorics, algebra can be seen as a combinatorial mathematics 
itself. The combinatorial speculation can generalize it by the means of combinator- 
ization. For this objective, a Smarandache multi-algebraic system is combinatorially 
defined in the following definition. 
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Definition 3. 1 ( [IT] , [18] ) For any integers n,n > 1 and i, 1 < i < n, let be a set 
with an operation set 0(Ai ) such that (Aj, O(Aj)) is a complete algebraic system. 
Then the union 



U(a„o(a,)) 

1=1 

is called an n multi-algebra system. 

An example of multi-algebra system is constructed by a finite additive group. 
Now let n be an integer, Z\ = ({0, 1, 2, • • • , n — 1}, +) an additive group (modrl) and 
P = (0, 1, 2, • • • , n — 1) a permutation. For any integer i, 0 < i < n — 1, define 

Z i+l = P\Zf) 

satisfying that if k + l = m in Z i, then P l (k) +* P l (l ) = P l (m) in Z i+ i, where + t 
denotes the binary operation +j : (P l (k), P l (l )) — > P l (m). Then we know that 

n 

u z i 

i= 1 

is an n multi-algebra system . 

The conception of multi-algebra systems can be extensively used for general- 
izing conceptions and results in the algebraic structure, such as those of groups, 
rings, bodies, fields and vector spaces, • • •, etc.. Some of them are explained in the 
following. 

~ n 

Definition 3.2 Let G = U G* be a complete multi-algebra system with a binary 

i= 1 

operation set 0(G) = {x*, 1 < i < n}. If for any integer i, 1 < i < n, (Gp Xj) is a 
group and for \/x,y, z G G and any two binary operations “x” and “o” , x ^ o, 
there is one operation , for example the operation x satisfying the distribution law 
to the operation “o” provided their operation results exist , i.e., 

x x (y o z) = (x x y) o (x x z), 



(y o z) x x = (y x x) o (z x x), 



then G is called a multi-group. 
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For a multi-group (G,0(G)), G\ C G and 0(G\ ) C 0(G), call (G\,0(G\)) 
a sub-multi-group of (G,0(G)) if G\ is also a multi-group under the operations in 
0(G i), denoted by G\ -< G. For two sets A and B, if Af)B — 0, we denote the 
union A\J B by A © B. Then we get a generalization of the Lagrange theorem of 
finite group. 

Theorem 3. 1 ( [18] ) For any sub-multi- group H of a finite multi-group G, there is 
a representation set T, T C G, such that 



G = 0 xH. 

x£T 



For a sub- multi-group H of G, x G 0(H) and \/g G G(x), if for \/h G H, 

g x h x g~ l G H, 

then call H a normal sub-multi- group of G. An order of operations in 0(G) is said 
an oriented operation sequence, denoted by 0(G). We get a generalization of the 
Jordan-Holder theorem, for finite multi-groups. 

~ n 

Theorem 3.2([18]) For a finite multi-group G — \J G t and an oriented opera- 

1=1 

tion sequence 0(G), the length of maximal series of normal sub-multi- groups is a 
constant, only dependent on G itself. 

In Definition 2.2, choose n = 2, G\ = G 2 = G. Then G is a body. If (Gp, x^ 
and (Gp, x 2 ) both are commutative groups, then G is a field. For multi-algebra 
system with two or more operations on one set, we introduce the conception of 
multi-rings and multi-vector spaces in the following. 

~ m 

Definition 3.3 Let R = (j Ri be a complete multi-algebra system with double bmary 

i= 1 

operation set 0(R ) = {(+i, Xj), 1 < i < m}. If for any integers i,j, i j,l < i, j < 
m, (Rp +i, xfi is a ring and for Vx, y, z G R, 

(x +i y) +j z = x +i (y +j z), (x Xj y) Xj z = x x, (y Xj z) 



and 
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x Xj (y +j z) = x x j y +j x Xj z, (y +j z ) x* x = y Xj x +j z XiX 



provided all their operation results exist, then R is called a multi-ring. If for any 
integer 1 < i < m, (R; +*, Xj) is a filed, then R is called a multi-filed. 

~ k 

Definition 3.4 Let V — U Vi be a complete multi- algebra system with binary 

i= 1 

_ _ k 

operation set 0(V) = {(+,:, u) | 1 < i < m} and F = 1J F t a multi-filed with 

i = 1 

double binary operation set 0(F) = {(+*, Xj) | 1 < i < k}. If for any integers 
i,j' f 1 < i, j < k and Va. b, c e V, k\, k -2 G F, 

(i) (Vp +i, -j) is a vector space on F t with vector additive +* and scalar multi- 
plication •*; 

(ii) (a-i-jb)-f-jC = a-i-j(b-i-jc); 

(Hi) (hi +i k 2 ) ■ j a = ki +i (k 2 ■ j a); 

provided all those operation results exist, then V is called a multi-vector space on 
the multi-filed F with a binary operation set 0(V), denoted by (V;F). 

Similar to multi-groups, we can also obtain results for multi-rings and multi- 
vector spaces to generalize classical results in rings or linear spaces. Certainly, results 
can be also found in the references [17] and [18]. 

3.2. The combinatorization of geometries 

First, we generalize classical metric spaces by the combinatorial speculation. 

- — - m 

Definition 3.5 A multi-metric space is a union M — (j Mi such that each M l is a 

i — 1 

space with metric pi for Vi, 1 < i < m. 

We generalized two well-known results in metric spaces. 

— m 

Theorem 3.3([19]) Let M — \J Mi be a completed multi-metric space. For an e- 

1=1 

disk sequence {B(e n , x n )}, where e n > 0 for n = 1, 2, 3, • • •, the following conditions 
hold: 

(i) B(e 1 ,x 1 ) D B(e 2 , x 2 ) D B(e 3 , x 3 ) D ■ ■ ■ D B(e n , x n ) D ■ ■ •; 

(ii) lim e n = 0. 

n^+oo 
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+00 

Then f| B(e n ,x n ) only has one point. 

n= 1 

— m 

Theorem 3. 4 ([19]) Let M — (J Mi be a completed multi-metric space and T a 

i= 1 

contraction on M . Then 



1 <* $(T) < m. 

Particularly, let m = 1. We get the Banach fixed-point theorem again. 

Corollary 3.1(Banach) Let M be a metric space and T a contraction on M . Then 
T has just one fixed point. 

Smarandache geometries were proposed by Smarandache in [25] which are gen- 
eralization of classical geometries, i.e. , these Euclid, Lobachevshy- Bolyai- Gauss and 
Riemann geometries may be united altogether in a same space, by some Smaran- 
dache geometries under the combinatorial speculation. These geometries can be 
either partially Euclidean and partially Non-Euclidean, or Non-Euclidean. In gen- 
eral, Smarandache geometries are defined in the next. 

Definition 3.6 An axiom is said to be Smarandachely denied if the axiom behaves 
in at least two different ways within the same space, i.e., validated and invalided, or 
only invalided but in multiple distinct ways. 

A Smarandache geometry is a geometry which has at least one Smarandachely 
denied axiom( 1969/ 

For example, let us consider an euclidean plane R 2 and three non-collinear 
points A, B and C . Define s-points as all usual euclidean points on R 2 and s- 
lines as any euclidean line that passes through one and only one of points A, B 
and C. Then this geometry is a Smarandache geometry because two axioms are 
Smarandachely denied comparing with an Euclid geometry: 

( % ) The axiom (A5) that through a point exterior to a given line there is only 
one parallel passing through it is now replaced by two statements: one parallel and 
no parallel. Let L be an s-line passing through C and is parallel in the euclidean 
sense to AB. Notice that through any s-point not lying on AB there is one s-line 
parallel to L and through any other s-point lying on AB there is no s-lines parallel 
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to L such as those shown in Fig.3.1(a). 




1 2 



(a) (b) 

Fig. 2. an example of Smarandache geometry 

(ii) The axiom that through any two distinct points there exists one line 
passing through them is now replaced by; one s-line and no s-line. Notice that 
through any two distinct s-points D, E collinear with one of A, B and (7, there is 
one s-line passing through them and through any two distinct s-points F, G lying 
on AB or non-collinear with one of A, B and (7, there is no s-line passing through 
them such as those shown in Fig.3.1(6). 

A Smarandache n-manifold is an n- dimensional manifold that support a Smaran- 
dache geometry. Now there are many approaches to construct Smarandache mani- 
folds for n — 2. A general way is by the so called map geometries without or with 
boundary underlying orientable or non-orientable maps proposed in references [14] 
and [15] firstly. 

Definition 3.7 For a combinatorial map M with each vertex valency> 3, associates 
a real number /i(w),0 < fi(u) < , to each vertex u,u G V(M). Call (M,p) a 

map geometry without boundary, p(u ) an angle factor of the vertex u and orientablle 
or non-orientable if M is orientable or not. 

Definition 3.8 For a map geometry (. M , //) without boundary and faces /i, f' 2 , • • • , fi 
G F(M), 1 < l < 4>(M) — 1, if S(A / I) \ {/1 , f' 2 , ■ ■ ■ , fi} is connected, then call 
(M, n)~ l = (. S(M ) \ {/ 1 , f 2 , • • • , fi}, n) a map geometry with boundary f u f 2 , ■ ■ ■ , fi, 
where S(M ) denotes the locally orientable surface underlying map M . 

The realization for vertices u,v,w G V(M) in a space R' ? is shown in Fig. 3. 2, 
where pm(u)h(u ) < 2ix for the vertex u, pm(v)p(v) = 2n for the vertex v and 
Pm(w)p(w) > 2i r for the vertex w, are called to be elliptic, euclidean or hyperbolic, 
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respectively. 




Fig. 4. a straight line passes through an elliptic or hyperbolic point 

Theorem 3.5([17]) There are Smarandache geometries, including paradoxist ge- 
ometries, non- geometries and anti- geometries in map geometries without or with 
boundary. 

Generally, we can ever generalize the ideas in Definitions 3.7 and 3.8 to a metric 
space and find new geometries. 

Definition 3.9 Let U and W be two metric spaces with metric p, W C U . For 
\/u G U, if there is a continuous mapping u> : u — > c o[u), where u>(u) G R n for an 
integer n, n > 1 such that for any number e > 0, there exists a number 8 > 0 and a 
point v G W , p(u — v) < 8 such that p(ou(u) — u(v)) < e, then U is called a metric 
pseudo-space ifU = W or a bounded metric pseudo-space if there is a number N > 0 
such thatWw G W, p(w) < N, denoted by (U, u) or respectively. 

For the case n — 1, we can also explain u[u) being an angle function with 
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0 < oj(u) < 47 t as in the case of map geometries without or with boundary, i.e., 



u>(u) 



oj(u){modATi), if u G W, 

27 r, if u G U \ W (*) 



and get some interesting metric pseudo-space geometries. For example, let U = 
W = Euclid plane = XA then we obtained some interesting results for pseudo-plane 
geometries (X), a;) as shown in the following([17]). 



Theorem 3.6 In a pseudo-plane l f there are no euclidean points, then all 

points of (E, w) is either elliptic or hyperbolic. 



Theorem 3.7 There are no saddle points and stable knots in a pseudo-plane plane 
(£>“)• 

Theorem 3.8 For two constants po,0 o , Po > 0 and Q 0 ^ 0, there is a pseudo-plane 
(XA^) with 



w(p, 0) = 2(tt - p~) or u(p, 9) = 2(tt + jL ) 
9 0 p 9 0 p 



such that 



is a limiting ring in (XA^)- 



P = P o 



Now for an m-manifold M m and Vw G M m , choose U = W = M m in Definition 
3.9 for n — 1 and oj{u) a smooth function. We get a pseudo- manifold geometry 
(. M m ,uj ) on M m . By dehnitions in the reference [2], a Minkowski norm on M m is a 
function F : M m — > [0, +oo) such that 

( i ) F is smooth on M m \ {0}; 

(ii) F is 1-homogeneous, i.e., F(\u) = A F(u) for u G M m and A > 0; 

(Hi) for Vy G M m \ {0}, the symmetric bilinear form g y : M m x M m — > R with 

1 d 2 F 2 (y + su + tv). 

= 5 dim 1 ‘— " 

is positive definite and a Finsler manifold is a manifold M m endowed with a function 
F : TM m — > [0, Too) such that 
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(i) F is smooth on TM m \ {0} = \J{T^M m \ {0} : x G M m }; 

( ii ) F\t-m™ — > [0, +oo) is a Minkowski norm for \/x G M m . 

As a special case, we choose u(x) = Fife) for x G M m , then (M m , u) is a Finsler 
manifold. Particularly, if u(x) = g-x{y,y ) = F 2 (x,y), then ( M m ,to ) is a Riemann 
manifold. Therefore, we get a relation for Smarandache geometries with Finsler or 
Riemann geometry. 

Theorem 3.9 There is an inclusion for Smarandache, pseudo-manifold, Finsler 
and Riemann geometries as shown in the following: 

{Smarandache geometries} D {pseudo — manifold geometries} 

D {Finsler geometry} 

D {Riemann geometry} . 



4. The contribution of combinatorial speculation to theoretical physics 



The progress of theoretical physics in last twenty years of the 20th century enables 
human beings to probe the mystic cosmos: where are we came from? where are we 
going to?. Today, these problems still confuse eyes of human beings. Accompanying 
with research in cosmos, new puzzling problems also arose: Whether are there finite 
or infinite cosmoses? Is just one? What is the dimension of our cosmos? We do not 
even know what the right degree of freedom in the universe is, as Witten said([3]). 

We are used to the idea that our living space has three dimensions: length, 
breadth and height, with time providing the fourth dimension of spacetime by Ein- 
stein. Applying his principle of general relativity, i.e. all the laws of physics take 
the same form in any reference system and equivalence principle, i.e., there are no 
difference for physical effects of the inertial force and the gravitation in a field small 
enough., Einstein got the equation of gravitational field 



R 



11 V 



2 Ry,u 



X 9, 



flU 



JD DO! 



-8nGT 



R 



jJLlV 



dr ■ dr 

pi pv | -pa p^ p^a piz 

dx v dx i ^ ^ ai ’ 



where R . 
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ri 




dflrnp 

du n 



+ 



^Qnp 

du m 



9(jrnn 

duP 



) 



and R = g u PR Ufl . 

Combining the Einstein’s equation of gravitational field with the cosmological 
principle , i.e. , there are no difference at different points and different orientations 
at a point of a cosmos on the metric 10 R.y. , Friedmann got a standard model of 
cosmos. The metrics of the standard cosmos are 



ds 2 = — c 2 dt 2 + a 2 {t) [ ~ff r o + r2 (d0 2 + sin 2 6d<p 2 )} 

and 



R 2 (t) 

gtt = 1 , 9rr = - K 2 , gu = -r 2 R 2 (t) sin 2 9. 

The standard model of cosmos enables the birth of big bang model of our cosmos 
in thirties of the 20th century. The following diagram describes the developing 
process of our cosmos in different periods after the big bang. 




Fig. 5. the evolution of our cosmos 
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4.1. The M-theory 

The M-theory was established by Witten in 1995 for the unity of those five already 
known string theories and superstring theories, which postulates that all matter 
and energy can be reduced to branes of energy vibrating in an 11 dimensional space, 
then in a higher dimensional space solve the Einstein’s equation of gravitational 
field under some physical conditions ( [1] , [3] , [22] - [23] ) . Here, a brane is an object or 
subspace which can have various spatial dimensions. For any integer p > 0, a p- 
brane has length in p dimensions. For example, a 0 -brane is just a point or particle; 
a 1 -brane is a string and a 2- brane is a surface or membrane, 

We mainly discuss line elements in differential forms in Riemann geometry. By 
a geometrical view, these p- branes in M-theory can be seen as volume elements 
in spaces. Whence, we can construct a graph model for p-branes in a space and 
combinatorially research graphs in spaces. 

Definition 4.1 For each m-brane B of a space R”\ let (ni(B), n 2 (B), • • • , n p (B)) 
be its unit vibrating normal vector along these p directions and q : R m — > R 4 a 
continuous mapping. Now construct a graph phase (Q,u,A) by 

V(Q) = {p — branes g(B)}, 



E(Q ) = {(g(B 1 ),g(B 2 ))|i/iere is an action between Bi and B 2 }, 



^(<?( B )) = (m(B), n 2 (B), • • • , n p (B)), 



and 



A(g(Bi), g(B 2 )) = forces between Bi and B 2 . 

Then we get a graph phase (Q,u,A) in R 4 . Similarly, if m = 11, it is a graph phase 
for the M-theory. 

As an example for applying M-theory to find an accelerating expansion cosmos 
of 4-dimensional cosmos from supergravity compactification on hyperbolic spaces is 
the Townsend-Wohlfarth type metric in which the line element is 
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ds 2 = e- m W\-S 6 dt 2 + S 2 dxl ) + r 2 c e m) ds 2 Hm , 

where 

</>{t) = — - — ( In K(t) - 3A 0 t), S 2 = K^e~^ Xot 
m — 1 

and 

= A o Cc 

(m - l)sin[A 0 C|< + h\] 

with C = ^3 + 6/m. This solution is obtainable from space-like brane solution and 
if the proper time g is defined by dg = S 3 (t)dt , then the conditions for expansion 
and acceleration are ^ > 0 and ^f- > 0. For example, the expansion factor is 3.04 
if m = 7, i.e., a really expanding cosmos. 

According to M-theory, the evolution picture of our cosmos started as a perfect 
11 dimensional space. However, this 11 dimensional space was unstable. The original 
11 dimensional space finally cracked into two pieces, a 4 and a 7 dimensional cosmos. 
The cosmos made the 7 of the 11 dimensions curled into a tiny ball, allowing the 
remaining 4 dimensional cosmos to inflate at enormous rates. 

4.2. The combinatorial cosmos 

The combinatorial speculation made the following combinatorial cosmos([17]). 
Definition 4.2 A combinatorial cosmos is constructed by a triple (fl, A ,T), where 

H = U a, A = U 0 { 

i > 0 i> 0 

and T = {ti]i > 0} are respectively called the cosmos, the operation or the time set 
with the following conditions hold. 

(1) (H, A) is a Smarandache multi-space dependent on T, i.e., the cosmos 
(fli, Oi) is dependent on time parameter ti for any integer i,i > 0. 

(2) For any integer i,i > 0, there is a sub-cosmos sequence 



(S) : fljD-O ftii D Q i0 
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in the cosmos (fli, Of and for two sub-cosmoses (fli j, Of) and (flu, Of), ifflij D flu, 
then there is a homomorphism : (fli j, Of) — > (flu, Of) such that 

(i) for \/ (flu, Of), (fl i2 , Of)(fliz, Of) G (S), if flu D fl i2 D fla, then 



Pciil,cii3 Pcin,cii2 ° P$li2,Sli31 

where “o” denotes the composition operation on homomorphisms. 

(ii) for \/g, h G fli, if for any integer i, pn&jg) = Pn&fh), then g = h. 
(in) for \/i, if there is an fi G fli with 



Pfti,Ui p| ST, iff) — PCLj,VLif 

for integers i,j,flif)flj 7^ 0, then there exists an f G SI such that pn.n,(/) = fi f or 
any integer i. 

By this definition, there is just one cosmos and the sub-cosmos sequence is 

R 4 D R 3 D R 2 D R 1 D R° = {P} D Rf 2> • ■ ■ D Rj~ D R 0 = {Q}. 

in the string/M-theory. In Fig. 4.1, we have shown the idea of the combinatorial 
cosmos. 




Fig. 6. an example of combinatorial cosmoses 

For 5 or 6 dimensional spaces, it has been established a dynamical theory by 
this combinatorial speculation([20] [21]). In this dynamics, we look for a solution in 
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the Einstein equation of gravitational field in 6-dimensional spacetime with a metric 
of the form 



2 

ds 2 = —n 2 (t, y, z)dt 2 + a 2 (t, y , z)d^ 2 +b 2 (t, y, z)dy 2 + d 2 (t, y, z)dz 2 

k 

where dyf k represents the 3-dimensional spatial sections metric with k = — 1, 0, 1 re- 
spective corresponding to the hyperbolic, flat and elliptic spaces. For 5-dimensional 
spacetime, deletes the undehnite z in this metric form. Now consider a 4-brane 
moving in a 6-dimensional Schwarzschild-ADS spacetime , the metric can be written 
as 

2 2 

ds 2 = — h(z)dt 2 + ^ d +h~ 1 (z)dz 2 , 

^ k 

where 

= Y d _ r kr 2 + r ' 2dn h + (1 - kr 2 )dy 2 

k 

and 



h(z)=k+--—. 

Then the equation of a 4-dimensional cosmos moving in a 6-spacetime is 




+ 3(f, 2 



K, 



{ V 



64 





5 

P 



by applying the Darmois- Israel conditions for a moving brane. Similarly, for the 
case of a(z) ^ b(z), the equations of motion of the brane are 



d 2 dR — dR 
\Jl + d 2 FP 



— LfLJf ( dhR + — — — (dd z n — nd.d)R 2 ) = — — — (3(p + p) + p), 
n d 8 

-- 7 + d 2 R 2 = -~^-(p + p-p), 
ad 8 

+ d 2 R 2 = -^(p-3(p- p)\ 
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where the energy-momentum tensor on the brane is 

T — h T a — -Th 

pis ,L i/ct- L n ^- L ,L pi' 

with T“ = diag(—p,p,p,p,p ) and the Darmois-Israel conditions 

[K/xvl = yfiiw, 

where K IJjy is the extrinsic curvature tensor. 

The combinatorial cosmos also presents new questions to combinatorics, such 
as: 



(i) to embed a graph into spaces with dimensional> 4; 

(ii) to research the phase space of a graph embedded in a space; 

(Hi) to establish graph dynamics in a space with dimensional > 4, • • •, etc.. 

For example, we have gotten the following result for graphs in spaces in [17]. 
Theorem 4.1 A graph G has a nontrivial including multi- embedding on spheres 

S 

P\ D P -2 D • • • D P s if and only if there is a block decomposition G = 1+J Gi of G 

i= 1 

such that for any integer i, 1 < i < s, 

(■ i ) Gi is planar; 

(n) for \/v e V(Gi), N G (x) C ( 'u V(Gj)). 

j=i — 1 

Further research of the combinatorial cosmos will richen the knowledge of com- 
binatorics and cosmology, also get the combinatorization for cosmology. 
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2 linn tli-00 1-002 2 1 ST 

mmms i£M =+— mmm 

— SmarandcheS,^ fHjilvfe * 

( + IS# # St t # H % m\ % I3t , ftt 100080) 

mm. Aft® 1 A, 

Bp Theory of everything, AAft AA Aft # It A A 

A - ftftftftAA/JAftA, A 5i 5 -SiA^. M- 31 

AitftPj, AAT #:# 

JfHMl AA ijft |fc A n ft — t ft ft 

ItxA — ft— ftft ftt^ftilftr,, ftlfti:, efiftft'Yf A, 

ft® M- ®ft7t±ft ft EhJ-, t^ftftftit±7^ft 3 ftft#ftft2ift----ftft 
ticftftltftr, ittfc^SmarandacheSfEMMi'fc, AiA A ftftl^ft ASftr# 
ilftftjft #Aft, — ft 3 #: ft® ft, ASftWftft®ftft®ft 

if ftftftftM ftftftftftftft?ftftft^®ftftft ftf 1 :!; , 

ftilftftAlftAftftftfl ftftft'J ftftftftJft ftft±^A.ftft i£ 
ftfft-ftftft [ 16 ] ftftftSftftfth 

The Mathematics of 21st Century Aroused by 
Theoretical Physics 

Abstract. Begin with 20s in last century, physicists devote their works to 
establish a unified field theory for physics, i.e., the Theory of Everything. The 

-JgMfttftft ISftftftftftft (2006 ft 8 ft, TiW, ifft A#) mjilt'ftHC 
ftftftt&ft (2006 ft 3 ft ) 0 

2 e- print: tHftAftftftlft 200607-91 
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aim is near in 1980s while the String/M-theory has been established. They 
also realize the bottleneck for developing the String/M-theory is there are no 
applicable mathematical theory for their research works. “ the Problem is 
that 21st-century mathematics has not been invented yet ” , They said. In fact, 
mathematician has established a new theory, i.e. , the Smarandache multi-space 
theory applicable for their needing while the the String/M-theory was estab- 
lished. The purpose of this paper is to survey its historical background, main 
thoughts, research problems, approaches and some results based on the mono- 
graph [16] of mine. We can find the central role of combinatorial speculation 
in this process. 

^tii.5]: AWAlSf^lA, M- JJBfc, SSlU, i-M/LfnJ, Smarandachejl 
fnj, Fmslerfi{a] o 

^§£■*1 AMS(20 00): 03C05, 05C15, 51D20,51H20, 51P05, 83C05,83E50 



§i. 

1.1. WBtS 

iWjffflSf , iH« & = x, jg = y, M = z, jJI'J — A# ® $ |nj A A AI 
SPA® (x,y,z)i iDliS 

®PAAi:A t, (x,y,z,t) JPA 

m i.i. 

SIAAA - ® (section) „ 

\ Z ( x i>yi> z i) 



® 1.1. Mf/bAPMlBM-k 

3 JflJJi 4 /f®. Einstein 




A$L 
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1.2. 

Einstein m 

mmmt, %$?&&&%, 

'a #^tbS, 

&&&& 137 

WM Hawking ([6] - [7]), #H 

m i.2 j^/f 




o 

o 




//////// — 7 7 



® 1.2. 



si i.3 1, 

mmm¥^j±n. 




a 1.3. 
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137 “M^ 

A*r, ^^b^ibjao. Sir&AiMe^ 

fl^mitk«TO, ^lWAiikt*§cr 

BCo 

f^Btft — H^I'hJ 10- 43 #, ^jgji 10 93 %/m 3 , 10 32 K o 

W^WM^, K^Nl'nK SI'hJSIX^o 

-nm io- 35 #, io 28 k, sic® 

* io- 32 #^h^ fwat io 5 ° fn„ m^mrmiMxmi^r^, 

fs STtbib'iiii, ®Bk , A 

SiB MTTH^tAMA 

S^Rfft — B+fpj io~ 6 #, MJf A io 14 k ; 

$^Bm-B^|0l 10- 2 #, MJfA 10 12 K; Mfp], iffEMSiMfEM 

(io io k tu±), 

-B^I'h] 1 - 10 #, io 10 - 5 x 10 9 K, mWMiB W 

fnMBBSMMA, AATAfisMiB 

M A c7) . 

m&j&um -$m 3 ##, io 9 k, 1 ^aa, ^r 

AAbAB, 

iiJT 10" 9 , , 

-^/>b^, io 8 k, 

(AMWMAItA), A3tsm 

jtsfotAiue. 

aAWBm-B^iHi 1000-2000 ^, io 5 k, tjM^jfA^AAis 

ItMB eEA^MMc, B^j-fp# 

— B\hfnj 10 5 5000K, MMJf 
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AmA&-xrxXx * 

W^WMTMTO, iMftAAPXA 

3oook„ sfti®7ci, 

MftMIX HMMA, MMAWim ^flMAfPXAT^S 

— b^i'hj io 8 aa «mjt pim^ iook, m ik„ 

lift, US, 0^1'Hj 10 9 AA 12K, 

^ficfl'IiA XMJJ'J iftfi §: . 

ilul^lS -H^I'hJ IO 10 AA IMIS^ 3K, 10 5 K„ 

1.3. 

@P%X e, u WTAXi 

d Einstein $ 

Wtln Dirac IXMit, 

&}£MXd Wii, liWA. £ 
0MAMT £ fMXAXffi Wlftfl A . 

A^A/JI'XiA HL® Einstein XA^jlLlfcAXIi:^ 

ItAMA^A^-SiX SPAft 

XI§#lB IS £fj E/jeon/ of Everything. Hj± 80 

&&. APB A, M 

mm, a % a , m 

f, tA#, iaftlflAff^, ^ATAmiK^ 

tbAD 

XAAX-AX? AAAA-, A# AAXA? Al+A A##XXM XA? 

AX AXXt AAA A^XXXA A? A AAAAH AAA A 3 l| p A? 

Einstein fiSIip^rAffiXlftMi: X«M#AXt## A A AAA 

A A A AfmAMlI: A — At A A K A A If A A A 51 A A If A AS « AAA E 
AAIIATAA1AAIS, SP 

l 

Rfiu 2 hig^i/ H - Ag^ 9>txGT^ u . 

SPMXAA io 4 /.y A, AAAAA-'AA-AA AAA AAA 




151 — -f — -Smarandche SSRSife 



29 



A Al'j , Robertson- WalkerffiM T 5 1 AH 

(is 2 = —c 2 dt 2 + a 2 (t)[ ^ —^-7- 2 + r 2 (d9 2 + sin 2 d<A> 2 )]. 

Friedmann A A, Hubble A 1929 A 

s^w±3?ai«i, 



nmm, % 



da, 

Tt > °' 



d 2 a 

dt 2 



> 0. 



a(t) = tR, b(t) = tv, 



&M, 



3 ± ^3m(rn + 2) 3 =F ^3 m(m + 2) 

3(m + 3) ,Z/_ 3(m + 3) 



M Kasner jjtM 



ds 2 = —dt 2 + a(t) 2 d^ 3 + b(t) 2 ds 2 (T m ) 

A Einstein 1AA@W 4 + m £iJCAtA 4 SM| 

JttA fl AM 



t -> t +00 - t, a(t) = (t+00 - t) M , 

4 i^MW, HA 



daft) „ d 2 a(t) 

>0, — r-rA > 0. 



dt 



dt 2 






i-i 



2-»AM. 0 1.4 1- m. 2- 




(a) 




® 1.4. 

mm m nit, n m®, 

fit 4 5 $#, W^b 7 3&/J\ & 

4 7 siMtw, 4 aatwt 

Einstein W 7 

£il 1.1 M- 7 R 7 4 «N R 4 „ 

i.i mummm Towmend- 

Wohlfartmm 4 



cis 2 = e—^-^ 2 + S 2 dxl) + r 2 c e m) ds 2 Hm , 



&M 



0(t) = 



-(In K(t) - 3X 0 t), S 2 = K^e-^ ot 



m 






t k '( j -\ _ c 

(m - 1) sin[A 0 C|t + ti\\ ' 

3 ta c = V 3 + 6 / m - ? j»£ * = s 3 (t)dt, f > o 

a 0 > o mmmti* mmmmm, %m = 7 mBj&®?% 3.04. 
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Mmijm t+s 1.1 

H 

( x, y ,z ), ctrj i $j*^rc 

§2. Smarandache w&® 



i + 1 =? 

licfn^nji 1+1=2. ^2 ficfn&M 1+1=10, & 

Ml* 10 2„ H*it 2 ii£fiJii;^#:^4 , K : ^‘W y hii:^ : 7i:^ 0 fp 1, Sjg^; 

»j* 



0 + o = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 10. 

mm mmm-n «*” 

Mil ([18] - [20]) mWMJT 1 + 1 = 2 it * 2, 

nef n$\M i, 2,3,4, 5, - - - n . 

M#, a 2 3, is* 2' = 3. |WJ 

#, 3 ' = 4, 4' = 5, • • -. &mmmm\T 

1 + 1= 2, 2 + 1 = 3, 3 + 1 = 4, 4 + 1 = 5, •••; 

mmmn 

1 + 2 = 3, 1 + 3 = 4, 1 + 4 = 5, 1 + 5 = 6, ••• 

^fnKfb#iy 1 + 1 = 2 ^j 

Mfe, ficfntSlM^TM^^J^J^o inAE^h^n -S', X‘t Vx , y e 5, xeJ*Cx*?/ = 2, 

It® Ji 5 2 *:SxS^S,im 
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*(z,y) = 



3USI #*fE 5 *#j 

:» ^ t* n ^tc, i'j*^®±m n i&-, 

a:, ^ ^RM#*^** y WM x *y = z, 

^s±t*± * y , faMmmmm, m 2.1 



X 

O 



*y 



z 

o 



m 2.1. 

1 - 1 iH s g[s]. 51 *, i®^m\mm\- y r- 

jt£ 1 + 1 = 3 mm - MM , 1 + 1, 2 + 1, • • • ^ wmmm* 

7 U)$io 

&X 2.1 %% (*o) w : A ^ A f#* 

Va, b e A, KlaoieA, IJ **— ** — 6^7* c e A, c o 07 (fe) e A, ik* w 



mmmmmr^^xmm (*°) gj* 

S3 2.1 I'J 

(i) * (A;o) _h#*— *#- — Blit rt7, I'J G[* * Euler ® „ K*, # G[A] 

Euler ®, fj (*o) 

(ii) ^(A;o) I'J G[A] |*; 

ith*, (A;o) I'J G[* 2- BJL***^**— 

i§i * ^ * [is] 2- it , ^ ** $ . 

^tur 1 ^ 1 = 3 
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ift® 2.2(a) ftf 

1+1 = 2, 1+2 = 3, 1+3 = 1; 2+1 = 3, 2+2 = 1, 2+3 = 2; 3+1 = 1, 3+2 = 2, 3+3 = 3. 

M 2.2(6) # 

1+1 = 3, 1+2 = 1, 1+3 = 2; 2+1 = 1, 2+2 = 2, 2+3 = 3; 3+1 = 2, 3+2 = 3, 3+3 = 1. 

s, i si = n, n 3 

h h < n 3 h- 

(s ; <+, o 2 , • • • , o h )' m. 2 1 

-ftBtife, |icfnS!JiC~' y h Smarandache n- firSftHjftlTo 
^2.2 -ftn- E, ftftft nXMX A 1 ,A 2 ,---,A n XX 

n 

E = IM 

i— 1 

XXXMX Ai JiftftftT — + ft# (A,+) ft— ft# n ft IE 

ft#:, 1 < i < n„ 

~ m 

2.3 ft i? = U Ri ft -ft# ft ft m- i ft fift JLftfttM i,j, iXJ, 1 < 

i=l 

i,j < m, (Ru+i, x j) ft— Vx,y,z E ft, ft ft ft ###### 

ft, ft# 
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o +j y) +j z = x +i ( y +j z ), (a: X* y) Xj z = x Xj (y Xj 2) 






x Xj (y +j 2 ) = x Xi y +j x x* z, (y +_,■ z) X; a; = y x ; a; z x ; a;, 

i,l <i<m, (R; x,) III# F 

^ —4" m- Jr 4ic 0 

«2.4 = u 0(y) = {(+i,-i) | 1 < 

i — 1 

* <rn}, F= u F t 0(F) = {(+,-, x 4 ) | 1 <*< k} . %■ 

1=1 

rt&M&lk i,3, 1 < i,j < k AHM7Z Va, b, c e V, ki,k 2 G F, F fOflZ 

H 1 ] 

(i) 04 +*,•;) iOic ^ “+i”, #j1:|f44 “•*” ; 

(ii) (a+jb)+jC = a+j(b+jc); 

(m) (ki +i k 2 ) -j a = fci +j (k 2 -j a); 

M%V %%%& ±.$}k i£^7 (t^;F) 0 

t!2.2 tP=(n,av,a; n ) 4 n- R n I'WitM 

s, 1 < s < n, 4 F 4 s N „ 

il m R n ex = (1, 0, 0, • • • , 0), e 2 = (0, 1, 0, • • • , 0), 

•••, e* = (0,---,0,l,0,---,0) 1, S^O), •••, e n = (0, 0, • • • , 0, 1) it 

# R n (x 1 ,x 2 ,---,x n ) 



(xi,x 2 , • • • , x n ) = xiei + x 2 e 2 H b x n e n 

fXi^C F = {a,i,bi, Ci ,■■■, df,i > 1}, 

R 4 new; °nero)) 

3^M V = {xi,x 2 , ■■■,x n } 0 IkiiliU/ii %i,x 2 ,- ■ ■ ,x s fip^r^ 

ai, a 2 , ■ ■ ■ , a s f<£# 
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®1 °nei» *^1 -I - new ®2 °nei» *^2 "f" new ”1“ new ®s °new 0, 

W'JaeA ai = a 2 = • • • = 0 neM , JeL^^EIfS 6*, Q, • ■ ■ , d it 1 <i<s, $»# 

*^s+l ^1 °new *^1 “t - new ^2 °new “E new ~E new °new si 

%s+'2 °new *^1 ~t“ new ^2 °new *^2 “b new ”1“ new Cs °new *C.s> 



*^n ®1 °new ^ I "T" new ®2 °new *^2 i new "T" new C.s °new ^s- 

AMfnWJA p A s- £(hJ . [] 

Itit 2.1 i£P AAftAN R n 

c Rr c • • • c R“_! c R“ 

t# R- = {P} RE » tA n - i, 1 < i < n. 

§3. 

3 . 1 . S mar andache Ji‘ f°r 

SmarandacheJL'ft J§|— #JRJA2^^IA/Lfnl, A 1*1 ??ft H @ HU A A Eft Lobachevshy- 
Bolyai JLfA Riemann /LfnjRf Finslcr 

!^fn^7 l ctaIII“'T®:RJLf5l^XffiJLfnI, Riemann AfnfEft'&JA 

*±@. 

(1) A# A £ IlJ # AAft ft £ A A A lit; 

(2) #AAMAi^AKA; 

( 3 ) ^ a t a a t a , it i± ft A A A ft A - A a u # - ® 5 

(4) AAAA#A#; 
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I'JiffM^it^^i5'-#j+@X, *P®3.1#f^. 




s 3.1. 

&S, Za + z& < 180° o 

3£#|2j£^f?£: 

^hxm^xwxmx^, xin-Mmm^xxi^xmmxxi^M, tm 

x it, ix^^mMcxxxmm^xmm^xxi^, 

fi -mmjm. ^ mrmmxmw-x 

XkXrX^k, XXt Lobachevshy fR Bolyai, Riemann 

Lobachevshy-Bolyai fg-gc : i± ^ ^ i ^ X $} — ,£ , 

x. 

Riemann i±l£/ti^b #/ — ,£ , ^ /£ tfjtM XX X . 

Riemann {gi^#50SM^MS ; i£ : PiltkbJIM^oA^MJLfnI, jp#M Einstein |§ 

4 1 W 5 1 ii H X. , BP fB3 1 X *Ji# [sJ . 

mwm, mx^xvm-xx?mwixxirmmmmwmm.wmmx 

JLfnR Lobachevshy-Bolyai JLfnR Riemann JLfnJfP Finsler JLfnJ ? ;$Cjfi£ [16] XMXXX 

Smarandache 

p&MX'f Smarandache JLfRT'fF — ' XM^X^atWX , 

Smarandache , X XX , Rlt# Al'f fP.^ Al'd’^K#, ^5lJ 

ti^^iiii. £*, (i) - (4) vmrmte 

X^XXX ■■ 

(P- l) XXXX-XXMXXXXXX-X, X^^itXXXXXXXXX 
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5c ; 

(P-2) 

liL^rjfc^PF'if 3C; 

(P-3) k 

k > 2; 

(P-4) f 

#.3C; 

(P-5) $>#£— — ^ 
ij^r t ^.^S 5C „ 

5 l BP^MtUT 

(- 1 ) 

(- 2 ) 

(-3) $■£ — ,&fp — ^^#;, ^^l^SiB— 'MUs 

(-4) iM#^— )g##; 

(-5) ii^i^b^-^, ^ — ^-i^,-^ I p /£ 6(/i^PF#x<. 

( c - 1) ^ #/,£; 

(C-2) iib H,P,C D,E # A,D,C 

b,e,c sfr&ik, m&Ha,b ttitkJjm ± d,e 

(C-3) 

jg Hilbert f, * ift — £ . 

^3^3.1 — - ^4^45: # ^7 S'morondoc/ie^ ^ 6*7, ^it^E |p] — N ^ Ip] E^dH?. i±S j&X 

Smarandache 1^7 /Ll^F^ 7 ^<S'maranrfac/ie/Li^r„ 

Smarandache JlfaJ§#it#£lHj. 

00 3.1 i£ H, P, C K ¥ffi±« A P, C 

AfMP^AAEftliLiSo K l J^fl']#i l J^ y r Smarandache JLf A H^-^llfeR/L'fnl'^S^ 
AffitblA Smarandache ^xeEjA 
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ftfitffM. L f&±M. c as. 

AF A Wg&lC^ ^F 

flrf L tf]m$, M 3.2(a) J^. 

(m) Ml Ml £#£- 

litl^lttltit. fttgiiMt.^ A A &M D,E A, B,C t$J-A, 

fti .6 c ifcin, £n® 3.2(6) 0 f^, a a WAffitWAlEi;^ 

AF A F, G J»ig A,5,c A H 

t£, » 3.2(6) ffiTfr. 




L 2 

(a) 




® 3 . 2 . s- mm\m 



3.2 

AiM, (f f-) ^yfMUW«W_h&£ q AvM, 

it^i/pT/MtpJ ft W, A#/ffX^7 P; iff 
M 3.3 MrA, fit (a) ^fAWKffi, (b) 

mmtmw. 
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J0rf I0& D = {(x,y)\x 2 + y 2 < 1}. Tutte TP 1973 TftSltJftifcAEA, 

[12] , ftS^XAT, 

^3.2 -Aft® M={X a> p,V), X ^ExM Kx,xeX # 

X a ,y V, MftTW&HAI 1 A Aft 2, itm 

K = {1 .a,P,a/3} A Klein 4- x#, M «« Ilf k, t# 

V k x = (a, 

Ail 1: aV = V^ 1 a; 

Ail 2= # ^ = (a,/3,P) ft * q>/3 ftftift 

3.2, ftglftft 7> ffl Paft f|f X a # ±mm 

AfEftjf; Klein 4- x# 77 fPftlTP A*,/3 f'J Euler- Poincare^ 

A, ^fn#i'j 

|K(M)|-|i7(M)| + |F(M)| = x(M), 

AM V(M),E(M),F{M ) A3'J^Aft® Ad iftftAiK MlMil, *(M) ft/ftft 
® Ad $ Euler xf§, ^M^ftft® M Euler 

ft® M = (X a> p,V) Jiftftft PAA dgmkm */ = (aP,V) ft X a> p 




® 3.4. ® Dq. 4.0 ^ Kclin M±ift#cA 

® 3.4 D 0 . 4.o ft Kelin ftfjA, AW A 

ftft® M = (X a , fi ,v) m^T, 3£M 

X*s = U {e,ae,f3e,af3e}, 

e€{x,y,z,w} 



v 



(x, y, z, w ) ( a/3x , a/3y, /A, (3w) 
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x (ax,aw,az,ay)(/3x,a/3w,a/3z, (3y). 

® 3.4 + 6 AMA 2 MA V\ = {(x, y, z, w ), (ax, aw, az, ay)}, v 2 = {( a(3x , a/3y , f3z, 
(3w), (fix, a/3w, a/3z, /3y)}, 4 Hi® a = {x, ax, fix, a(3x}, e 2 = {y, ay, / 3y , a(3y}, e 3 = 
{z, az, /3z, a/3z}, e 4 = {w, aw, (3w, a/3w} llkjk. 2 Aff f 2 = {(x, a/3y, z, (3y, ax, a/3w), 
(j3x,aw,aj3x,y,j3z,ay)}, f 2 = {((3w,az),(w,a(3z)}, A Euler AI&A 

X(M) = 2 — 4 + 2 = 0 

EM&ffi = (a(1,V) A X a , p ++}+ A).4.o A Klein 

ffi+lAfcA. 

±f»A. ®AMW±lfticA;eAAJT\ 

&X 3.3 « G All AllAAAAA V(G) = U Vi, AMAAtM 1 < %,j < 

3 = 1 

k, Vi n Vj = 0, X s 1 ,s 2 ,---,s k A s t# k AM, k > 1. AAA- 

A i-i A A Alt vr ; G -> £ AAAASt#: *, 1 < * < k, n\ {Vi) A— Ail: A1 
A\+(A» ^ = {(+z/)A 2 + A<i}, » +G) A G 

AM S 1 ,S 2 ,-*r,S k + Ai+A„ 

M 3.3 AffiM SAv, A lAMASASMAi+iA AAAMffl+'J 

A,, A 2 , • • • , A fc , f+A+ftiSM j, 1 <j<k, R S ij+1 MAlAA, i*G4 
Si, S 2i: > --,S k ±$J A At AA, ATffiiAAfiA 

S13.1 -a® G AAA PiD p 2 d ■■■ d P s AA A+AMAt+AMAA 

ffl G A A AAA G=WA *,i < * < + 

2=1 

(*) Gi AAA A; 

2+1 

(ii) A+tWeK(<A), A g (x)c( u ^(Gj)). 

i=*-i 

3.3 i-fen/i+r 

A ® A A TiAftSS^+flJltEft Smarandache JLfA 

MfWIf. [13] +MH1, IMAAft [14]-[16] +, 

m\R [is] 

3.4 AAffl M #Alf! A U,u G K(M) AAf'-'+AA At+),Ai+)PM+)+0(i27r), 




ili-HJjil?! iiB&t.# —Smarandche 



41 



# (M,/i) »(u) u 

T tt, ^JJ^ife, * u #M§0£> 




® 3.5. * 

m&mmmm, iw-^jiaFM, mm&m& m&&. a 3.6 

3 st.£ u %mm&, v w %&&&. 




S13.1 ##. #/l®K 

^s^fiE^jAL^tsR [i6]. mnrmM^mmmjummm. * 

amt®, 



^ w A ® /M^ # i t ® j? it* ® « i± # £ ®7 & ft ® . 

a 3.7 atm* 
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u; : u — > uj(u), iiJL, n,n > 1, u(u) G R n AA A®#® P.|i 
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1. What is a combinatorial map 

A graph V is a 2-tuple (V, E ) consists of a finite non-empty set V of vertices together 
with a set E of unordered pairs of vertices, i.e., E C V x V. Often denoted by 1/(T), 
A(r) the vertex set and edge set of a graph T([9]). 

For example, the graph in the Fig.l is a complete graph K 4 with vertex set 
V = {1, 2, 3, 4} and edge set E = {12, 13, 14, 23, 24, 34}. 




A map is a connected topological graph cellularly embedded in a surface. In 
1973, Tutte gave an algebraic representation for embedding a graph on locally ori- 
entable surface ([18]), which transfer a geometrical partition of a surface to a kind 
of permutation in algebra as follows([7] [8]). 

A combinatorial map M = (X a ^,V) is defined to be a basic permutation V, 
i.e, for any x G no integer k exists such that V k x = ax, acting on X a ,p, the 

disjoint union of quadricells Kx of x G X (the base set), where K = {1, a, /3, a/3} is 
the Klein group , with the following two conditions holding: 

(i) aV = T~ l a; 

(ii) the group 4'j =< a,/3,V > is transitive on X a ,g- 

For a given map M = (Xa, 0 , 'P), it can be shown that M* = Va/3 ) is also 

a map, call it the dual of the map M. The vertices of M are defined as the pairs 
of conjugatcy orbits of V action on X a g by the condition ( Ci ) and edges the orbits 
of K on X a ^, for example, for \/x G X a ,pi {x,ax, /3x,a/3x} is an edge of the map 
M. Define the faces of M to be the vertices in the dual map M*. Then the Euler 
characteristic x(M) of the map M is 
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x{M) = u(M) - e(M) + <j>(M) 

where, v(M), s(M), 4>(M) are the number of vertices, edges and faces of the map 
M, respectively. For each vertex of a map M, its valency is defined to be the length 
of the orbits of V action on a quadricell incident with u. 




For example, the graph K 4 on the toms with one face length 4 and another 8 , 
shown in the Fig.2, can be algebraically represented as follows. 

A map {X a ,p, 'P) with X a $ = {x, y, z, u, v, w, ax, ay, az, au , av, aw, f3x, f3y, flz, 
flu, (3v, /3w, a(3x, a(3y, a(3z , af3u, a(3v, a/3w} and 



V = (x, y, z)(a/3x, u, w)(a/3z, a/3u, v)(a(3y, a(3v, a/3w) 
x (ax, az, ay) (/3x, aw, au) ( j3z , av, flu) (fly, flw, flu) 

The four vertices of this map are {(a;, y, z), (ax, az, ay)}, {(aflx, u, w), (flx, aw, au)}, 
{(aflz, a flu, v), (flz, av, flu)} and {(a fly, aflv, a flw), (fly, flw, flv ) } and six edges are 
(e, ae, fle, afle}, where, e G {x,y, z,u,v,w}. The Euler characteristic y(M) is 
X (M) = 4- 6 + 2 = 0. 

Geometrically, an embedding M of a graph T on a surface is a map and has an 
algebraic representation. The graph T is said the underlying graph of the map M 
and denoted by T = Y(M). For determining a given map (X a ^,y) is orientable or 
not, the following condition is needed. 
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(in) If the group T j = (a/3,T) is transitive on X a ,j 3 , then M is non-orientable. 
Otherwise, orientable. 

It can be shown that the number of orbits of the group T/ = (a/3,V) in 
the Fig. 2 action on = {x,y, z,u,v,w,ax,ay, az,au,av,aw, fix, (3y, (3z, (3u, 

(3v, (3w, af3x, a/3y, a/3z, a/3u, a/3v, a/3w} is 2. Whence, it is an orientable map and 
the genus of the surface is 1. Therefore, the algebraic representation is correspondent 
with its geometrical meaning. 

2. What are lost in combinatorial maps 

As we known, mathematics is a powerful tool of sciences for its unity and neatness, 
without any shade of mankind. On the other hand, it is also a kind of aesthetics 
deep down in one’s mind. There is a famous proverb says that only the beautiful 
things can be handed down to today, which is also true for the mathematics. 

Here, the term unity and neatness is relative and local, also have various con- 
ditions. For acquiring the target, many unimportant matters are abandoned in the 
process. Whether are those matters in this time still unimportant in another time? 
It is not true. That is why we need to think the question: what are lost in the 
classical mathematics? 

For example, a compact surface is topological equivalent to a polygon with even 
number of edges by identifying each pairs of edges along a given direction on it ([17]). 
If label each pair of edges by a letter e, e G S, a surface S is also identifying to a 
cyclic permutation such that each edge e, e G £ just appears two times in S , one 
is e and another is e -1 . Let a, b, c, • • • denote the letters in S and A, B,C, ■ ■ ■ the 
sections of successive letters in linear order on a surface S (or a string of letters on 
S). Then, a surface can be represented as follows: 

S =(•••, A, a, B , a -1 , C, ■ ■ •), 

where, a £ £ and A,B,C denote a string of letters. Define three elementary trans- 
formations by 

(Ch) (A,a,a- 1 ,B)^(A,B); 

(0 2 ) (i) (A, a, b, B, b~ x , a -1 ) <=>■ (A, c, B, c -1 ); 




A New View of Combinatorial Maps by Smarandache’s Notion* 



51 



(ii) (A, a,b,B, a, b ) <=>• (A, c, B , c) ; 



(O 3) (i) (A,a,B,C,a 1 , D) (B,a, A, D,a 1 ,C); 

(ii) (A, a, B , C, a, D) <;=> (5, a, A, C _1 , a, H _1 ). 



If a surface can be obtained by the elementary transformations O1-O3 from a 
surface S', it is said that S is elementary equivalent with S 0 , denoted by S ~ El S 0 . 
We have known the following formula in [8]: 



Then we can get the classification theorem of compact surfaces as follows([14]): 
Any compact surface is homeomorphic to one of the following standard surfaces: 
(Pq) the sphere: aa~ l ; 

(P n ) the connected sum ofn,n > 1, tori: 



Generally, a combinatorial map is a kind of decomposition of a surface. Notice 
that all the standard surfaces are just one face map underlying an one vertex graph. 
By a geometrical view, a combinatorial map is also a surface. But this assertion 
need more clarifying. For example, see the left graph II4 in the Fig. 3, which is just 
the tetrahedron. 




a\bia l 1 6 1 1 a 2 &2«2 1 b 2 1 ■ ■ ■ CLnbna^bC] 



( Q n ) the connected sum of n,n > 1, projective planes: 



CL\CI\CI‘2(1‘2 * * * dyiCLfi’ 




Fig-3 
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Whether can we say it is the sphere? Certainly NOT. Since any point u on a 
sphere has a neighborhood N(u) homeomorphic to the open disc, therefore, all 
angles incident with the point 1 must all be 120° degree on a sphere. But in II 4 , 
they are all 60° degree. For making them topologically same, i.e., homeomorphism, 
we must blow up the II 4 to a sphere, as shown in the Fig. 3. Whence, for getting the 
classification theorem of compact surfaces, we lose the angle, area, volume, distance, 
curvature,- ■ etc, which are also lost in the combinatorial maps. 

Klein Erlanger Program says that any geometry is finding invariant prop- 
erties under a transformation group of this geometry. This is essentially the group 
action idea and widely used in mathematics today. In combinatorial maps, we know 
the following problems are applications of the Klein Erlanger Program: 

( i) to determine isomorphism maps or rooted maps; 

( ii) to determine equivalent embeddings of a graph; 

(in) to determine an embedding whether exists; 

(iv)to enumerate maps or rooted maps on a surface; 

(■ v ) to enumerate embeddings of a graph on a surface; 

(■ vi ) ■ ■ •, etc. 

All the problems are extensively investigated by researches in the last century 
and papers related those problems are still appearing frequently on journals to- 
day. Then, what are their importance to classical mathematics? and what are their 
contributions to sciences? These are the central topics of this paper. 

3. The Smarandache geometries 

The Smarandache geometries is proposed by Smarandache in 1969 ([16]), which is 
a generalization of the classical geometries, i.e., the Euclid, Lobachevshy-Bolyai- 
Gauss and Riemannian geometries may be united altogether in a same space, by 
some Smarandache geometries. These last geometries can be either partially Eu- 
clidean and partially Non- Euclidean, or Non- Euclidean. It seems that the Smaran- 
dache geometries are connected with the Relativity Theory (because they include 
the Riemann geometry in a subspace) and with the Parallel Universes (because 
they combine separate spaces into one space) too([5]). For a detail illustration, we 
need to consider the classical geometries. 
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The axioms system of Euclid geometry are the following: 

(Al ) there is a straight line between any two points. 

(A2) a finite straight line can produce a infinite straight line continuously. 

(A3) any point and a distance can describe a circle. 

(A4 )all right angles are equal to one another. 

(A5 )if a straight line falling on two straight lines make the interior angles on 
the same side less than two right angles, then the two straight lines, if produced 
indefinitely, meet on that side on which are the angles less than the two right angles. 

The axiom (A5) can be also replaced by: 

(A5’) given a line l and a point u exterior this line, there is one line passing 
through u parallel to the line l. 

The Lobachevshy- Bolyai- Gauss geometry, also called hyperbolic geometry, is a 
geometry with axioms (Al) — (A4) and the following axiom (L5): 

(L5) there are infinitely many line parallels to a given line passing through an 
exterior point. 

The Riemann geometry, also called elliptic geometry, is a geometry with axioms 
(Al) — (A4) and the following axiom (P5): 

there are no parallel to a given line passing through an exterior point. 

By the thought of Anti- Mathematics: not in a nihilistic way, but in a positive 
one, i.e., banish the old concepts by some new ones: their opposites , Smarandache 
introduced the paradoxist geometry, non-geometry, counter-projective geometry and 
anti-geometry in [16] by contradicts the axioms (Al) — (A5) in Euclid geometry, 
generalized the classical geometries. 

Paradoxist geometries 

In these geometries, their axioms are (Al) — (A4) and with one of the following 
as the axiom (P 5): 

(i) there are at least a straight line and a point exterior to it in this space for 
which any line that passes through the point and intersect the initial line. 

(ii) there are at least a straight line and a point exterior to it in this space for 
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which only one line passes through the point and does not intersect the initial line. 

(Hi) there are at least a straight line and a point exterior to it in this space for 
which only a finite number of lines l±, h,---, h, k >2 pass through the point and do 
not intersect the initial line. 

(iv) there are at least a straight line and a point exterior to it in this space for 
which an infinite number of lines pass through the point (but not all of them) and 
do not intersect the initial line. 

(■ v ) there are at least a straight line and a point exterior to it in this space for 
which any line that passes through the point and does not intersect the initial line. 

Non-Geometries 

These non-geometries are geometries by denial some axioms of (Al) — (A5), 
such as: 

(Al~)it is not always possible to draw a line from an arbitrary point to another 
arbitrary point. 

(A2~)it is not always possible to extend by continuity a finite line to an infinite 

line. 

(. A3~)it is not always possible to draw a circle from an arbitrary point and of 
an arbitrary interval. 

(AAr)not all the right angles are congruent. 

(. A5~)if a line, cutting two other lines, forms the interior angles of the same 
side of it strictly less than two right angle, then not always the two lines extended 
towards infinite cut each other in the side where the angles are strictly less than two 
right angle. 

Counter-Projective geometries 

Denoted by P the point set, L the line set and R a relation included in P x L. 
A counter-projective geometry is a geometry with the following counter- axioms: 

(Cl) there exist: either at least two lines, or no line, that contains two given 
distinct points. 

(C2)let Pi,P 2 ,P 3 be three non- collinear points, and qi,q -2 two distinct points. 
Suppose that {p\.q\ , Pi} and {/> 2 , f /2 , P 3 } are collinear triples. Then the line contain- 
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mg p i , p -2 and the line containing q\ , q -2 do not intersect. 

(C3) every line contains at most two distinct points. 

Anti-Geometries 

These geometries are constructed by denial some axioms of the Hilbert’s 21 
axioms of Euclidean geometry. As shown in [5], there are at least 2 21 — 1 anti- 
geometries. 

The Smarandache geometries are defined as follows. 

Definition 3.1 An axiom is said Smarandachely denied if the axiom behaves in at 
least two different ways within the same space, i.e., validated and invalided, or only 
invalided but in multiple distinct ways. 

A Smarandache geometry is a geometry which has at least one Smarandachely 
denied axiom(1969). 

A nice model for Smarandache geometries, called s-manifolds, is found by Iseri 
in [3] and [4], which is defined as follows: 

An s-manifold is any collection C(T,n ) of these equilateral triangular disks 
Ti,l < i < n satisfying the following conditions: 

(i) each edge e is the identification of at most two edges e;, Cj in two distinct 
triangular disks Tj,Tj, 1 < i, j < n and i ^ j; 

(ii) each vertex v is the identification of one vertex in each of five, six or seven 
distinct triangular disks. 

These vertices are classified by the number of the disks around them. A vertex 
around five, six or seven triangular disks is called an elliptic vertex, an Euclid vertex 
or a hyperbolic vertex, respectively. 

An s-manifold is called closed if each edge is shared by exactly two triangular 
disks. An elementary classification for closed s-manifolds by triangulation are made 
in the reference [11]. These closed s-manifolds are classified into 7 classes in [11], as 
follows: 

Classical Type: 

(1) Ai = {5 — regular triangular maps} ( elliptic ); 

(2) A 2 = {6 — regular triangular maps} (euclidean); 

(3) A 3 = {7 — regular triangular maps} (hyperbolic) . 
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Smarandache Type: 

(4) A4 = { triangular maps with vertex valency 5 and 6} (euclid- elliptic)] 

(5) A 5 = {triangular maps with vertex valency 5 and 7} ( elliptic-hyperbolic ); 

(6) Ag = { triangular maps with vertex valency 6 and 7} ( euclid-hyperbolic ); 

(7) A 7 = {triangular maps with vertex valency 5,6 and 7} (mixed). 

It is proved in [11] that |Ai| = 2, | A5 1 > 2 and |Aj|,z = 2,3,4, 6,7 are infinite. 
Isier proposed a question in [3]: do the other closed 2-manifolds correspond to s- 
manifolds with only hyperbolic vertices?. Since there are infinite Hurwitz maps, i.e., 
| A 3 1 is infinite, the answer is affirmative. 



4. Map geometries 

Combinatorial maps can be used to construct new geometries, which are nice models 
for the Smarandache geometries, also a generalization of Isier’s model and Poincare’s 
model for the hyperbolic geometry. 

4.1 Map geometries without boundary 

For a given map on a surface, the map geometries without boundary are defined as 
follows. 



Definition 4.1 For a combinatorial map M with each vertex valency> 3, endows 
a real number p(u),0 < n(u) < n, with each vertex u,u G V(M). Call ( M,pi ) 
a map geometry with out boundary, pfu) the angle factor of the vertex u and to be 
orientablle or non-orientable if M is orientable or not. 



The realization of each vertex u,u G V(M) 
for each case of p(u)p(u ) > 27t, = 27t or < 27 t. 





p(u)n(u) = 2i r 



in R 3 space is shown in the Fig. 4 



u 




Fig. 4 

As pointed out in Section 2, this kind of realization is not a surface, but it is 
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homeomorphic to a surface. We classify points in a map geometry (M, p) without 
boundary as follows. 

Definition 4.2 A point u in a map geometry (M,p) is called elliptic, euclidean or 
hyperbolic if p(u)p(u) < 2i r, p{u)p[u) = 27t or p{u)p{u) > 2tt. 

Then we have the following results. 

Proposition 4.1 Let M be a map with\/u G V(M),p(u ) > 3. Then for \/u G V(M), 
there is a map geometries (M, p) without boundary such that u is elliptic, euclidean 
or hyperbolic in this geometry. 

Proof Since p[u) > 3, we can choose the angle factor p{u) such that p{u)p[u) < 
2i r, p{u)p[u) = 27 t or p[u)p[u) > 27 t. Notice that 



0 < 



2t r 
p(u) 



< 7 T. 



Whence, we can also choose p[u) satisfying that 0 < p[u ) < 7r t| 

Proposition 4.2 Let M be a map of order> 3 and \/u G V(M),p{u) > 3. Then 
there exists a map geometry (M, p) without boundary, in which all points are one of 
the elliptic vertices, euclidean vertices and hyperbolic vertices or their mixed. 

Proof According to the Proposition 4.1, we can choose an angle factor p such 
that a vertex u, u G V (M) to be elliptic, or euclidean, or hyperbolic. Since \ V(M ) \ > 
3, we can also choose the angle factor p such that any two vertices v, w G V (M)\{u} 
to be elliptic, or euclidean, or hyperbolic as we wish. Then the map geometry (M, p) 
makes the assertion holding. tj 

A geodesic in a manifold is a curve as straight as possible. Similarly, in a map 
geometry, its m-lines and m-points are defined as follows. 

Definition 4.3 Let ( M,p ) be a map geometry without boundary. An m-line in 
(M, p) is a curve with a constant curvature and points in it are called m-points. 



Examples for an m-line on the torus and Klein bottle are shown in Fig.5. 
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Fig. 5 

If an m-linc pass through an elliptic point or a hyperbolic point u, it must has 
the angle with the entering line, not 180°, which are explained in Fig.6. 





a= MyMn) < 7T 

Fig.6 



a = 



2 



> 7T 



The following proposition asserts that map geometries without boundary are 
Smarandache geometries. 



Proposition 4.3 For a map M on a locally orientable surface with order> 3 and 
vertex valency> 3, there is an angle factor fi such that is a Smarandache 

geometry by denial the axiom (A5) with the axioms (A5),(L5) and (R5). 
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Proof According to Proposition 4.1, we know that there exist an angle factor 
/x such that there are elliptic vertices, euclidean vertices and hyperbolic vertices in 
(M, /i) simultaneously. The proof is divided into three cases. 

Case 1. M is a planar map 

Notice that for a given line L not pass through the vertices in the map M and 
a point u in (M, /i), if u is an euclidean point, then there is one and only one line 
passing through u not intersecting with L, and if u is an elliptic point, then there 
are infinite lines passing through u not intersecting with L, but if u is a hyperbolic 
point, then each line passing through u will intersect with L, see also the Fig. 7, 
in where, the planar graph is the complete graph K 4 and the points 1, 2 is elliptic 
vertices, the point 3 is euclidean and the point 4 hyperbolic. Then all m-lines in 
the hied A do not intersect with L and each m-line passing through the point 4 will 
intersect with the line L. Therefore, (M, /x) is a Smarandache geometry by denial 
the axiom fA5l with the axioms fA5h f L5) and IRS'). 




Case 2. M is an orientable map 

According to the classification theorem of compact surfaces, We only need to 
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prove this result for the torus. Notice that on the torus, an m-line has the following 
properties ([15]): 

If the slope q of m-line L is a rational number, then L is a closed line on the 
torus. Otherwise, L is infinite, and moreover L passes arbitrarily close to every 
point of the torus. 

Whence, if Li is an m-line on the torus, not passes through an elliptic or 
hyperbolic point, then for any point u exterior L\ , we know that if u is an euclidean 
point, then there is only one m-line passing through u not intersecting with L±, and 
if u is elliptic or hyperbolic, then any m-line passing through u will intersect with 
Ll 

Now let L 2 be an m-line passes through an elliptic or hyperbolic point, such as 
the m-line in Fig. 8 and v an euclidean point. 




Fig. 8 

Then any m-line L in the shade hied passing through the point v will not intersect 
with L -2 . Therefore, (M,p) is a Smarandache geometry by denial the axiom (A5) 
with the axioms (A5),(L5) and (R5). 

Case 3. M is a non-orientable map 

Similar to the Case 2, by the classification theorem of the compact surfaces, we 
only need to prove this result for the projective plane. An m-line in a projective 
plane is shown in the Fig.9, in where, case (a) is an m-line passes through euclidean 
points, (b) passes through an elliptic point and (c) passes through a hyperbolic 
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point. 




Fig. 9 

Now let the m-line passes through the center in the circle. Then if u is an euclidean 
point, there is only one m-line passing through u, see (a) in the Fig. 10. If v is an 
elliptic point and there is an m-line passes through it and intersect with L, see (b) 
in Fig. 10, assume the point 1 is a point such that the m-line lv passes through 0, 
then any m-line in the shade of (b) passing through the point v will intersect with 
L. 




Fig. 10 

If w is a hyperbolic point and there is an m-line passing through it and does not 
intersect with L, see Fig. 10(c), then any m-line in the shade of (c) passing through 
the point w will not intersect with L. Since the position of vertices of the map M 
on the projective plane can be choose as we wish, the proof is complete. \\. 



4.2 Map geometries with boundary 

The Poincare’s model for the hyperbolic geometry hints us to introduce the map 
geometries with boundary, which are defined as follows. 
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Definition 4.4 For a map geometry ( M , /i) without boundary and faces f \ , / 2 , • • • , fi G 
F(M), 1 < l < cj)(M) — l, if(M, n)\{fi, f 2 , ■ ■ ■ , ft } is connected, then call (M, = 

(. M , /i) \ {/ 1 , / 2 , • • • , //} a map geometry with boundary / 1 , / 2 , • • • , fi and orientable 
or not if (M, p) is orientable or not. 

A connected curve with constant curvature in (M, p)~ l is called an m~ -line and 
points m~ -points. 

Two m”-lines on the torus and projective plane are shown in Fig. 11 and Fig.12. 




Fig. 11 





Fig.12 

The map geometries with boundary also are Smarandache geometries, which is 
convince by the following result. 
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Proposition 4.4 For a map M on a locally orientable surface with order> 3, vertex 
valency> 3 and a face f G F(M), there is an angle factor /i such that (M, /i) -1 is 
a Smarandache geometry by denial the axiom (A5) with the axioms (A5),(L5) and 
(RS). 

Proof Similar to the proof of Proposition 4.3, consider the map M being a 
planar map, an orientable map on a torus or a non-orientable map on a projective 
plane, respectively. We get the assertion. \\ 

Notice that for an one face map geometry (M, /u) -1 with boundary, if we choose 
all points being euclidean, then (M, p)^ 1 is just the Poincare’s model for the hyper- 
bolic geometry. 

4.3 Classification of map geometries 

For the classification of map geometries, we introduce the following definition. 

Definition 4.5 Two map geometries (M 1; pf , (M 2 ,yU 2 ) or (Mi, pf)~ l , (M 2 ,/i 2 )^ are 
called to be equivalent if there is a bijection 6 : Adi — > M 2 such that for Vu G V(M), 
6{u) is euclidean, elliptic or hyperbolic iff u is euclidean, elliptic or hyperbolic. 

The relation of the numbers of unrooted maps with the map geometries is in 
the following. 

Proposition 4.5 If AA is a set of non-isomorphisc maps with order n and m faces, 
then the number of map geometries without boundary is 3 n |Wf| and the number of 
map geometries with one face being its boundary is 3 n m\A4\. 

Proof By the definition, for a map M G M, there are 3 n map geometries 
without boundary and 3 n m map geometries with one face being its boundary by 
Proposition 4.3. Whence, we get 3 n |At| map geometries without boundary and 
3 n m|At| map geometries with one face being its boundary from A4. \\. 

We have the following enumeration result for non-equivalent map geometries 
without boundary. 

Proposition 4.6 The numbers n°(T, g), n N (T, g) of non- equivalent orientable, non- 
orientable map geometries without boundary underlying a simple graph T by denial 
the axiom (A5) by (A5), (L5) or (R5) are 
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and 



n°{V,g) 



3' r ' n (p(tO-i)i 

v€V (r) 

2|Autr| 



n (r, g) = 



(2P(D _ i) 3 l r l n (p(u)-l)! 

v&V(Y) 



2 |Autr| 

where /3(T) = e(r) — i/(T) + 1 is the Betti number of the graph T. 



Proof Denote by A4(T) the set of all non-isomorphic maps underlying the graph 
T on locally orientable surfaces and by £(T) the set of all embeddings of the graph T 
on locally orientable surfaces. For a map M, M e A'f(r), there are different 

map geometries without boundary by choosing the angle factor ft on a vertex u such 
that u is euclidean, elliptic or hyperbolic. From permutation groups, we know that 



|Autr X (a) I = |(Autr) M ||M Autrx < Q >| = |AutM||M Autrx<a) | 
Therefore, we get that 



n°{V,g) = 



Similarly, we get that 



3 |M| 

M^r) l AutM l 

3l r l . , |Autr x (a) 

|Autr x (a) | M J^ (r) |AutM| 

q|r| 

° |j^Autrx(a)| 

|Autr x (a) I M ^ (r) 
q|r| 

i 

]Autr x (a) | 1 

3 |r| n (p(v) — 1)! 

vev(r) 



2 |Autr| 



n^T,g) = 



|£ ( r )l 



|Autr x (a) 

- l)3l r ' n (p(v) - 1)! 

^ev(r) 

2|Autr| 
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This completes the proof. t| 

For the classification of map geometries with boundary, we have the following 
result. 

Proposition 4.7 The numbers n°(T,—g), n N (T,—g) of non- equivalent orientable, 
non-orientable map geometries with one face being its boundary and underlying a 
simple graph T by denial the axiom (A5) by (A5), (L5) or (R5) are respective 



n 



o 



(r.-s) = 



3' r ' 

2|Autr| 



low +i) n ( pm - i)i- 



i>ev(r) 



2rf(g[T]( ^))i 

dx 



\x = iJ 



and 



n N (n-g ) = mr) + 1) n M<0 - 1)' - 2,i(9|r|W) 

I uer(r) 



dx 



07=1 J 5 



where ^[r](x) is the genus polynomial of the graph V ( see [V2\), i.e., ^[r](x) = 

7rn (r) 

gk[T]x k with gk[T] being the number of embeddings ofT on the orientable sur- 



k= 7(r) 

face of genus k. 



Proof Notice that u(M) — e(M) +<f>(M) = 2 — 2 g(M) for an orientable map M 
by the Euler characteristic. Similar to the proof of Proposition 4.6 with the notation 
A4(r), by Proposition 4.5 we know that 



n°(T, -g) 



V 

MeM(r) 

E 

MeM(r) 



(j>{M) 3' M I 

|AutM| 

(2 + £(r)-z/(r)-2^(M))3l M l 

|AutM| 



E 

M<=M(F) 



(2 + e(r) -i/(r))3l M l 



|AutM| 
(2 + e(r) - u( r))3' M l 



|Autr x (a) 
2 x 3* r i 



E 

MeM(F) 



- E 

MeM( r) 

|Autr x (a) 



2g(Mp M \ 

|AutM| 



|Autr x (a) 



E 

MeM(T) 



|AutM| 

g(M)|Autr x (a) | 
|AutM| 



(l(r) + i)3i M i 
|Autr x (a) | 



(r)|M Autrx(a) 

M&M 
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£ g(M)|M Au ' r *<«>| 

l Auti I M£M( r) 



■ n (. p ( v ) 

vgv (r) 



1 )! 



(_m + 1 ) 3 |: 

2|Autr| 



o|r| 7m(r) 

\^\,SrC lT] 



M#TM ) 

dx 



\x=l\ ■ 



Notice that n L (Y , —g) = n°(T, — g)+n N (T , — g ) and the number of re-embeddings 
of an orientablc map M on surfaces is 2 fl( d / ) (see also [13]). We have that 



n L (T,-g) 



2 fi(M) X 3l M l (j)(M) 
MeM(r) l AutM l 

2 /3(M) n°(r, —g). 



Whence, we get that 






n 



(r, -g) = ( 2 /3(m) — l)n°(r, —g) 



( 2 / ? ( m ) - i) 3 l r l 
2|Autr| 



[(/3(F) + 1) IT 

^ev(r) 



dx 



\x=l 



This completes the proof. t| 



4.4 Polygons in a map geometry 

A k-polygon in a map geometry is a /e-polygon with each line segment being m-lines 
or m _ -lines. For the sum of the internal angles in a h-polygon, we have the following 
result. 

Proposition 4.8 Let P be a k-polygon in a map geometry with each line segment 
passing through at most one elliptic or hyperbolic point. If H is the set of elliptic 
points and hyperbolic points on the line segment of P, then the sum of the internal 
angles in P is 



(k + \H\ - 2)tt - ]- Y, P(u)p(u). 

Z u&H 
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Proof Denote by U, V the sets of elliptic points and hyperbolic points in H and 
\U\ = p, \V\ = q. If an m-line segment passes through an elliptic point u, add an 
auxiliary line segment in the plane as shown in Fig.l3(l). Then we get that 



angle a 



anglel + a llg lc2 = *■ - AMd. 



If an m-line passes through an hyperbolic point v, also add an auxiliary line 
segment in the plane as shown in Fig. 13(2). Then we get that 



angle b = angle3 + angle4 



p(v)f4v) 

2 




Fig. 13 

Since the sum of the internal angles of a ^-polygon in the plane is (k — 2)7T, we 
know that the sum of the internal angles in P is 



(k -2)n + 5> - - E ~ *) 

= (k + p + q-2)n- ]- ]T p(u)fi(u) 

Z u€H 

= (k+ \H\ -2)tt - ^ Y, P( u )l^( u )- 

z ueH 

This completes the proof. t| 

As a corollary, we get the sum of the internal angles of a triangle in a map 
geometry as follows, which is consistent with the classical results. 
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Corollary 4.1 Let A be a triangle in a map geometry. Then 

(i) if A is euclidean, then then the sum of its internal angles is equal to 7:; 

(ii ) if A is elliptic, then the sum of its internal angles is less than n; 

(Hi) if A is hyperbolic, then the sum of its internal angles is more than i r. 

5. Open problems for applying maps to classical geometries 

Here is a collection of open problems concerned combinatorial maps with these 
Riemann geometry and Smarandache geometries. Although they are called open 
problems, in fact, any solution for one of these problems needs to establish a new 
mathematical system first. 

5.1 The uniformization theorem for simple connected Riemann surfaces 

The uniformization theorem for simple connected Riemann surfaces is one of those 
beautiful results in the Riemann surface theory, which is stated as follows([2]). 

If S is a simple connected Riemann surface, then S is conformally equivalent 
to one and only one of the following three: 

(a) C U oo; 

(b) C; 

(c) A = {z e C\\z\ < 1}. 

We have proved in [11] that any automorphism of a map is conformal. Therefore, we 
can also introduced the conformal mapping between maps. Then, how can we define 
the conformal equivalence for maps enabling us to get the uniformization theorem of 
maps? What is the correspondent map classes with the three type (a) — (c) Riemann 
surfaces? 

5.2 Combinatorial construction of an algebraic curve of genus 

A complex plane algebraic curve Ci is a homogeneous equation f(x, y, z) — 0 in P 2 C = 
(C 2 \ (0.0,0))/ where f(x,y,z) is a polynomial in x, y and z with coefficients in 
C. The degree of f(x, y , z) is said the degree of the curve C[. For a Riemann surface 
S, a well-known result is ([2]) there is a holomorphic mapping p : S — > P 2 C such that 
p(S) is a complex plane algebraic curve and 
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g{s) = (d(<p(S)) - l)(d(<p(S)) - 2) ' 

By map theory, we know a combinatorial map also is on a surface with genus. 
Then whether can we get an algebraic curve by all edges in a map or by make 
operations on the vertices or edges of the map to get plane algebraic curve with 
given k-multiple points? and how do we find the equation f(x,y,z ) = 0? 

5.3 Classification of s-manifolds by maps 

We present an elementary classification for the closed s-manifolds in the Section 3. 
For the general s-manifolds, their correspondent combinatorial model is the maps 
on surfaces with boundary, founded by Bryant and Singerman in 1985 ([1]). The 
later are also related to the modular groups of spaces and need to investigate further 
themselves. The questions are 

(i) how can we combinatorial ly classify the general s-manifolds by maps with 
boundary? 

(ii) how can we find the automorphism group of an s-manifold? 

(Hi) how can we know the numbers of non-isomorphic s-manifolds, with or 
without root? 

(■ iv ) find rulers for drawing an s-manifold on a surface, such as, the torus, the 
projective plane or Klein bottle, not only the plane. 

These s-manifolds only using triangulations of surfaces with vertex valency in 
{5,6,7}. Then what are the geometrical meaning of the other maps, such as, the 
4-regular maps on surfaces. It is already known that the later is related to the Gauss 
cross problem of curves([9]). 

5.4 Map geometries 

As we have seen in the previous section, map geometries are nice models of the 
Smarandache geometries. More works should be dong for them. 

(i) For a given graph G, determine properties of map geometries underlying G. 

(ii) For a given locally orientable surface S, determine the properties of map 
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geometries on S. 

(in) Classify map geometries on a locally orientable surface. 

(■ iv ) Enumerate non- equivalent map geometries underlying a graph or on a lo- 
cally orientable surface. 

(■ v ) Establish the surface geometry by map geometries. 

5.5 Gauss mapping among surfaces 

In the classical differential geometry, a Gauss mapping among surfaces is defined as 
follows ([10]): 

Let S C R 3 be a surface with an orientation N. The mapping N : S — > R 3 
takes its value in the unit sphere 



S ' 2 = {(x, y, z ) G R 3 \x 2 + y 2 + z 2 = 1} 

along the orientation N. The map N : S — > S 2 , thus defined, is called the Gauss 
mapping. 

We know that for a point P G S such that the Gaussian curvature K(P ) 0 

and V a connected neighborhood of P with K does not change sign, 



K(P) = lim 

v ’ A^O 



N(A ) 
A 



where A is the area of a region B C V and N(A ) is the area of the image of B by 
the Gauss mapping N : S — » S 2 . The questions are 



(i) what is its combinatorial meaning of the Gauss mapping? How to realizes 
it by maps? 

(ii) how can we define various curvatures for maps and rebuilt the results in 
the classical differential geometry? 



5.6 The Gauss-Bonnet theorem 

Let S be a compact orientable surface. Then 



J Is Kda = 27rX 
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where K is the Gaussian curvature on S . 

This is the famous Gauss-Bonnet theorem for compact surface ([2], [6]). The 
questions are 

(i) what is its combinatorial meaning of the Gauss curvature? 

(ii) how can we define the angle, area, volume, curvature, ■ ■ of a map? 

(in) can we rebuilt the Gauss-Bonnet theorem by maps? or can we get a gen- 
eralization of the classical Gauss-Bonnet theorem by maps? 

5.7 Riemann manifolds 

A Riemann surface is just a Riemann 2-manifold, which has become a source of the 
mathematical creative power. A Riemann n-manifold (M, g) is a n-manifold M with 
a Riemann metric g. Many important results in Riemann surfaces are generalized to 
Riemann manifolds with a higher dimension ([6]). For example, let A4 be a complete, 
simple-connected Riemann n-manifold with constant sectional curvature c, then we 
know that M. is isometric to one of the model spaces 7 Z n , S^n or H-ru- Whether can 
we systematically rebuilt the Riemann manifold theory by combinatorial maps? or 
can we make a combinatorial generalization of results in the Riemann geometry, for 
example, the Chern- Gauss-Bonnet theorem ([6])? 
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Abstract: A map is a connected topological graph cellularly embedded in a 
surface. On the past century, works on maps are concentrated on its combi- 
natorial counterpart without metrics, such as, the embedding of graphs and 
the enumeration of maps. For returning to its original face, the conception 
of map geometries is introduced, which are nice models of the Smarandache 
geometries, also a new kind of intrinsic geometry of surfaces. Some properties 
of parallel bundles in planar map geometries are obtained in this paper. Open 
problems related combinatorial maps with the differential geometry, Riemann 
geometry and Smarandache geometries are also presented for further applica- 
tions of combinatorial maps to classical mathematics. 
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1. Questions for a combinatorial problem 

When we research a mathematical problem, the following four questions should 
be asked firstly by ourself, which is the same for a combinatorial problem. 

• What is its contribution to combinatorics? 

• What is its contribution to mathematics? 

• What is its contribution to sciences? 

• Is its contribution local or global? 

The topic introduced in this report has stood a trial by the four questions. 

2. What are Smarandache geometries? 

Definition 2.1 An axiom is said Smarandachely denied if the axiom behaves in at 
least two different ways within the same space, i.e., validated and invalided, or only 
invalided but in multiple distinct ways. 

A Smarandache geometry is a geometry which has at least one Smarandachely 
denied axiom (1969). 

F. Smarandache, Mixed noneuclidean geometries, eprint arXiv: math/0010119, 10/2000. 
L.F.Mao, Automorphism groups of maps, surfaces and Smarandache geometries, American 
Research Press, Rehoboth, NM,2005. Also see the web page: www. gallup. unm. edu/ 
smarandache/Linfan.pdf 

• Applications to classical geometries 

The axioms system of Euclid geometry is in the following: 

(Al ) there is a straight line between any two points. 

(A2) a finite straight line can produce a infinite straight line continuously. 

(A3) any point and a distance can describe a circle. 

(A4 )all right angles are equal to one another. 

(A5 )if a straight line falling on two straight lines make the interior angles on 
the same side less than two right angles, then the two straight lines, if produced 
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indefinitely, meet on that side on which are the angles less than the two right angles. 
The axiom (A5) can be also replaced by: 

(A5 ’) given a line and a point exterior this line, there is one line parallel to this 

line. 

The Lobachevsky- Bolyai- Gauss geometry, also called hyperbolic geometry, is a 
geometry with axioms (Al) — (A4) and the following axiom (L5): 

(L5) there are infinitely many line parallels to a given line passing through an 
exterior point. 

The Riemann geometry is a geometry with axioms (Al) — (A4) and the following 
axiom (i?5): 

there is no parallel to a given line passing through an exterior point. 

• Further applications 

(1) Relativity Theory ( Because they include the Riemann geometry in a sub- 
space ) 

(2) Parallel Universes ( Because they combine separate spaces into one space) 

L.Kuciuk and M.Antholy, An Introduction to Smarandache Geometries, Mathematics 
Magazine, Aurora, Ca- nada, Vol. 12(2003) 

• Iseri’s model for Smarandache geometries 

An s-manifold is any collection C(T,n) of these equilateral triangular disks 
Tj, 1 < i < n satisfying the following conditions: 

(i) Each edge e is the identification of at most two edges e, t , e 3 in two distinct 
triangular disks T) , T 3 , 1 <i,j < n and i j ; 

(ii) Each vertex v is the identification of one vertex in each of five, six or seven 
distinct triangular disks. 

H.Iseri, Smarandache manifolds , American Research Press, Rehoboth, NM,2002. 

3. What is a map? 

A combinatorial map is a connected topological graph cellularly embedded in a 
surface. 

Definition 3.1: A combinatorial map M = (X a ,p,V) is defined to be a basic per- 
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mutation V, i.e, for any x G X Q g, no integer k exists such that T k x = ax, act- 
ing on X a fi, the disjoint union of quadricells Kx of x G X (the base set), where 
K = {1 ,a,/3,a/3} is the Klein group, with the following two conditions holding: 

(i) aV = V~ x a; 

(ii) the group 'bj =< a,/3,V > is transitive on X a ,p- 

W.T.Tutte, What is a maps? in New Directions in the Theory of Graphs (ed.by F.Harary), 
Academic Press (1973), 309 325. 

Y.P.Liu, Advances in Combinatorial Maps( in Chinese), Northern Jiaotong University Pub- 
lisher, Beijing (2003). 

Y.P.Liu, Enumerative Theory of Maps, Kluwer Academic Publisher, Dordrecht / Boston 
/ London (1999). 

• Orientation: 

If the group 'b/ = ( a(3,V ) is transitive on then M is non-orientablc. 

Otherwise, orientable. 

• An Example of Maps: Jl 4 on the torus. 




{a;, y, z , u, v , w , ax, ay, az, au, av, 
aw, (3x, (3y, (3z, (3u, fdv, (3w, a/3x, a/3y, 
a/3z, a/3u, a(3v, a/3w} 
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V = (x, y, z)(aflx, u, w)(a/3z, a/3u, v) 

x (a fly, a flv, a flw ) (ax, az, ay) (flx, aw, au ) 
x (/3z, av, flu) ( f3y , /3w, flv) 



Vertices: 

vi = (0, y, z), (ax, az, ay)} 

V 2 = {(a/3x, u, w), (flx, aw, au)} 

V 3 = {(a/3z, a/3u, v), (/3z, av, (3u)} 

V 4 = {(a/3y, af3v, a(3w), (fly, flw, flv)} 

Edges: 

{e, ae, fle, afle}, e G {x, y, z, u, v, w} 

Faces: 

fi = {(^, u, v, aflw, aflx, y, aflv, aflz), (flx, az, av, fly, ax, aw, flv, flu)} 

/2 = {(z, aflu, w, afly), (flz, ay, flw, au)} 

4. Map geometries 

Definition 4.1 For a combinatorial map M, endows a real number y(u), 0 < 

y(u) < 7 r, with each vertex u,u G V(M). Call (M,p) a map geometry without 
boundary, p(u) the angle factor of the vertex u and to be orientablle or non-orientable 
if M is orientable or not. 

L.F.Mao, A new view of combinatorial maps by Smarandache’s notion, arXiv: Math. 
GM/0506232. 

• A realization of a vertex u, u G V (M) in R 3 space. 




p(u)y(u) = 27 r 



Fig. 2 



p(u)y(u) < 27 r 



p(u)p(u) > 2i r 



78 



Lin fan Mao: Mathematics of 21st Century-A Collection of Selected Papers 



Theorem 4.1 For a map M on a locally orientable surface with order> 3, there is 
an angle factor p such that ( M , p) is a Smarandache geometry by denial the axiom 
(A5) with the axioms (A5),(L5) and (R5). 

Definition 4.2 For a map geometry ( M , p) without boundary arid faces f \ , / 2 , • • • , fi £ 
F(M), 1 < l < f>(M) — l, if(M, /f)\{fi, f 2l ■ ■ ■ , fi} is connected, then call (M, p)~ l = 
(M, p) \ {/i, f 2 , ■ ■ ■ , fi} a map geometry with boundary f\ , f 2 , ■■■ , fi and orientable 
or not if (M, p) is orientable or not. 

• An one face map geometry (M, /i) -1 with boundary is just the Poincare’s model 
for the hyperbolic geometry if we choose all points being euclidean. 

Theorem 4.2 For a map M on a locally orientable surface with order> 3 and a face 
f e F(M), there is an angle factor p such that (M, p)^ 1 is a Smarandache geometry 
by denial the axiom (A5) with the axioms (A5),(L5) and (R5). 

• Map geometries are a generalization of s-manifolds. 

• Enumeration results for map geometries: 

Theorem 4.3 The numbers n° (T , g) , n N (T,g ) of non- equivalent orientable, non- 
orientable map geometries without boundary underlying a simple graph T by denial 
the axiom (A5) by (A5), (L5) or (R5) are 



and 



n°(T,g) 



3' r ' n (p(u)-i)! 

^eu(r) 

2|Autr] 



( 2 d( r ) _ i) 3 l r l n (p(u)-l)! 



n N (T,g) = 



^eu(r) 



2|Autr| 

where /5(T) = e(r) — z/(T) + 1 is the Betti number of the graph T. 

Similarly, we can also get enumeration results for map geometries with boundary. 



5. Parallel bundles in planar map geometries 

Definition 5.1 A family C of infinite lines ?iot intersecting each other in a planar 
geometry is called a parallel bundle. 
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Fig. 3 



Theorem 5.1 Let ( M,/j, ) be a planar map geometry, C = {uiVi, u 2 v 2 , ■ ■ ■ , uiVi} a 
cut of the map M with order U\V\, u 2 v 2 , • • • , UiVi from the left to the right, l > 1 and 
the angle functions on them are /i, / 2 , • • • , fi, respectively, also see the Fig A. 



Ul u 2 u k 

L 1 

1 2 

1 3 

v 1 V 2 V k 

Fig. 4 

Then a family C of parallel lines passing through C is a parallel bundle iff for any 
x, x > 0, 




f[(x) > 0 

fl+( X ) + f2+( X ) ^ 0 
fl+( X ) + f2+( X ) + fU( X ) ^ 0 



f[ + ( x ) + fL+( x ) + • • • + fi+( x ) ^ °- 



Theorem 5.2 Let (M, p) be a planar map geometry, C = {u\Vi, u 2 v 2 , ■ ■ ■ , UiVi} a 




80 



Lin fan Mao: Mathematics of 21st Century-A Collection of Selected Papers 



cut of the map M with order upv^, u 2 v 2 , • • • , U 1 V 1 from the left to the right, l > 1 and 
the angle functions on them are A, f 2 , • • • , fi- Then the parallel lines parallel the 
initial parallel lines after them passing through C iff for Vx > 0, 



f\ (x) > 0 

fi+( x ) +f2+( x ) ^ 0 
fl+( x ) + f2+( X ) + fU( X ) ^ 0 



f[+( x ) + fWi x ) + • • • + ^ 0 



fi(x) + h(x) H h fi{x) = In. 



• Linear criterion 

Theorem 5.3 Let (M,p) be a planar map geometry, C = {uiVi, u 2 v 2 , ■ ■ ■ , uiVi} a 
cut of the map M with order U\Vi,u 2 v 2 , ■ ■ ■ ,uiVi from the left to the right, l > 1. 
Then wider the linear assumption, a family L of parallel lines passing through C is 
a parallel bundle iff the angle factor p satisfies the following linear inequality system 

p(v i)fj,(vi) > p(ui)fj,(ui) 

p{Vl)p{Vl) pM/jW > pjufpjuf p{u 2 )p{u 2 ) 

d{u\vf) d(u 2 v 2 ) ~ d{u\vf) d(u 2 v 2 ) 



P(v iHh) + + . . . + PMfM y PMpjui) _ _ _ p(ui)p(ui) 

d(uivi) d(u 2 v 2 ) dfuiig ) ~ d(ui,vi) d(u u v{) 

Corollary 5.1 Let (M,p) be a planar map geometry with M underlying a regular 
graph, C = {u\V\, u 2 v 2 , • • • , UiVi} a cut of the map M with order u\V\,u 2 v 2 , ■ ■ ■ , uiig 
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from the left to the right, l > 1. Then under the linear assumption, a family L of 
parallel lines passing through C is a parallel bundle iff the angle factor /j satisfies 
the following linear inequality system 

P-(vi) + IfWj > fi(u 2 ) 

d(u 1 V 1 ) d{u 2 v 2 ) ~ d(uiVi) d(u 2 v 2 ) 



hWj + hWf + . . . + T(vi) > h(ui) fi(u 2 ) _ __ fijuj) 
d(uiVi) d{u 2 v 2 ) dfuivi) ~ d(u\V\) d(u 2 v 2 ) d(u t vi ) 

and particularly, if assume that all the lengths of edges in C are the same, then 



> n{uf) 

fJ>(v i) + p(v 2 ) > //(«i) + ii{u 2 ) 



(J>(vi) + pi{v 2 ) H h fj,(vi) > p(ui) + p(u 2 ) H b n{ui). 

Theorem 5.4 Let (M,p) be a planar map geometry, C = {u\Vi, u 2 v 2 , ■ ■ ■ , uiVi} a 
cut of the map M with order u\V\,u 2 v 2 , • • • , uiiy from the left to the right, l > 1. If 
for any integer i , i > 1, 



P(Ui) < p(vi) 
p(vi) ~ p{uf) ’ 

then under the linear assumption, a family L of parallel lines passing through C is 
a parallel bundle. 



• A example of parallel bundle: 
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More results for parallel bundles can be seen in: 

Linfan Mao, Parallel bundles in planar map geometries, e-print: arXiv: math. GM/0506386, 
also appearing in Scientia Magna , Vol. 1(2005), No. 2, 120-133. 

6. Open Problems 

• The uniformization theorem for simple connected Riemann surfaces: 

If S is a simple connected Riemann surface, then S is conformally equivalent 
to one and only one of the following three: 

(a) C U oo; 

(h) C; 

(c) A = {z e C\\z\ < 1}. 

Problem 6.1: How can we define the conformal equivalence for maps enabling us 
to get the uniformization theorem of maps? 

Problem 6.2 What is the correspondence class maps with the three type (a) — (c) 
Riemann surfaces? 

• The Gauss-Bonnet Theorem 



Let S be a compact orientable surface. Then 
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I Is Kda = 

where K is Gaussian curvature on S . 

Problem 6.3 What is its combinatorial meaning of the Gauss curvature? 
Problem 6.4 How can we define the angle, area, volume, curvature, ■ ■ of a map? 
Problem 6.5 Can we rebuilt the Gauss-Bonnet theorem by maps? Or can we get a 
generalization of the classical Gauss-Bonnet theorem by maps? 

• Map Geometries 

Problem 6.6 For a given graph, determine the properties of map geometries under- 
lying this graph. 

Problem 6.7 For a given locally orientable surface, determine the properties of map 
geometries on this surface. 

Problem 6.8 Classify map geometries on a given locally orientable surface. 
Problem 6.9 Enumerate non- equivalent map geometries underlying a graph or on 
a locally orientable surface. 

Problem 6.10 Establish the surface geometry by map geometries. 
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A Multi-Space Model for 
Chinese Bids Evaluation with Analyzing* 

Linfan Mao 

Chinese Academy of Mathematics and System Sciences, Beijing 100080, P.R. China 

maolinfan@163.com 

Abstract. A tendering is a negotiating process for a contract through by 
a tenderer issuing an invitation, bidders submitting bidding documents and 
the tenderer accepting a bidding by sending out a notification of award. As 
a useful way of purchasing, there are many norms and rulers for it in the 
purchasing guides of the World Bank, the Asian Development Bank, • • •, also 
in contract conditions of various consultant associations. In China, there is 
a law and regulation system for tendering and bidding. However, few works 
on the mathematical model of a tendering and its evaluation can be found in 
publication. The main purpose of this paper is to construct a Smarandache 
multi-space model for a tendering, establish an evaluation system for bidding 
based on those ideas in the references [7] and [8] and analyze its solution by 
applying the decision approach for multiple objectives and value engineering. 
Open problems for pseudo-multi-spaces are also presented in the final section. 






AA, At ® A AAA AA ft A AAA 7 A#, AA7tHA#A#A 
AAAAfA AAA, AAA AAA AAA— SAAA 



1 e-print: arXiv : math.GM/0605495. 
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Key Words: tendering, bidding, evaluation, Smarandache multi-space, 

condition of successful bidding, decision of multiple objectives, decision of 
simply objective, pseudo-multiple evaluation, pseudo-multi-space. 

AMS(20 00): 90B50,90C35,90C90 

§1. Introduction 

The tendering is an efficient way for purchasing in the market economy. According to 
the Contract Law of the People ’s Republic of China (Adopted at the second meeting 
of the Standing Committee of the 9th National People’s Congress on March 15,1999), 
it is just a civil business through by a tenderer issuing a tendering announcement 
or an invitation, bidders submitting bidding documents compiled on the tendering 
document and the tenderer accepting a bidding after evaluation by sending out a 
notification of award. The process of this business forms a negotiating process of a 
contract. In China, there is an interval time for the acceptation of a bidding and 
becoming effective of the contract, i.e., the bidding is accepted as the tenderer send 
out the notification of award, but the contract become effective only as the tenderer 
and the successful bidder both sign the contract. 

In the Tendering and Bidding Law of the People ’s Republic of China (Adopted 
at the 11th meeting of the Standing Committee of the 9th National People’s Congress 
on August 30,1999), the programming and liability or obligation of the tenderer, 
the bidders, the bid evaluation committee and the government administration are 
stipulated in detail step by step. According to this law, the tenderer is on the side 
of raising and formulating rulers for a tender project and the bidders are on the 
side of response each ruler of the tender. Although the bid evaluation committee is 
organized by the tenderer, its action is independent on the tenderer. In tendering 
and bidding law and regulations of China, it is said that any unit or person can 
not disturbs works of the bid evaluation committee illegally. The action of them 
should consistent with the tendering and bidding law of China and they should place 
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themselves under the supervision of the government administration. 

The role of each partner can be represented by a tetrahedron such as those 
shown in Ti o' 1 



administration 




The 41th item in the Tendering and Bidding Law of the People’s Republic of 
China provides conditions for a successful bidder: 

(1) optimally responsive all of the comprehensive criterions in the tendering 
document; 

(2) substantially responsive criterions in the tender document with the lowest 
evaluated bidding price unless it is lower than this bidder’s cost. 

The conditions (1) and (2) are often called the comprehensive evaluation method 
and the lowest evaluated price method. In the same time, these conditions also 
imply that the tendering system in China is a multiple objective system, not only 
evaluating in the price, but also in the equipments, experiences, achievements, staff 
and the programme, etc.. However, nearly all the encountered evaluation methods 
in China do not apply the scientific decision of multiple objectives. In where, the 
comprehensive evaluation method is simply replaced by the 1 00 marks and the lowest 
evaluated price method by the lowest bidding price method. Regardless of whether 
different objectives being comparable, there also exist problems for the ability of 
bidders and specialists in the bid evaluation committee creating a false impression 
for the successful bidding price or the successful bidder. The tendering and bidding 
is badly in need of establishing a scientific evaluation system in accordance with 
these laws and regulations in China. Based on the reference [7] for Smarandache 
multi-spaces and the mathematical model for the tendering in [8] , the main purpose 
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of this paper is to establish a multi-space model for the tendering and a scientific 
evaluation system for bids by applying the approach in the multiple objectives and 
value engineering, which enables us to find a scientific approach for tendering and 
its management in practice. Some cases are also presented in this paper. 

The terminology and notations are standard in this paper. For terminology and 
notation not defined in this paper can be seen in [7] for multi-spaces, in [1] — [3] and 
[6] for programming, decision and graphs and in [8] for the tendering and bidding 
laws and regulations in China. 

§2. A multi-space model for tendering 

Under an idea of anti-thought or paradox for mathematics : combining different fields 
into a unifying field , Smarandache introduced the conception of multi-spaces in 
1969( [9]- [12]) , including algebraic multi-spaces and multi-metric spaces. The con- 
tains the well-known Smarandache geo metrics ([5] — [6]), which can be used to Gen- 
eral Relativity and Cosmological Physics([ 7]). As an application to Social Sciences , 
multi-spaces can be also used to establish a mathematical model for tendering. 
These algebraic multi-spaces are defined in the following definition. 

Definition 2.1 An algebraic multi-space with multiple m is a union of m sets 
Al, •d 2 , , A m 



E = UA, 

i= 1 

where 1 <m< +oo and there is an operation or ruler o i on each set A* such that 
(Aj, Oj) is an algebraic system for any integer i, 1 < i < m. 

Notice that if i j, 1 < i,j < m, there must not be A* fj Aj = 0, which are just 
correspondent with the characteristics of a tendering. Thereby, we can construct a 
Smarandache multi-space model for a tendering as follows. 

Assume there are m evaluation items A 1; A 2 , • • • , A m for a tendering A and there 
are n l evaluation indexes an, a* 2 , • • • , aj ni for each evaluation item Aj, 1 < i < m. 
By applying mathematics, this tendering can be represented by 

m 

A= LUi, 

i — 1 
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where, for any integer i, 1 < i < m, 

(Aj, °i) {Ajl, ; dirii | °i}' 

is an algebraic system. Notice that we do not define other relations of the tendering 
A and evaluation indexes with Ai, 1 < % < m unless Ai C A and a l3 G Ai in this 
multi-space model. 

Now assume there are k, k > 3 bidders R±, R 2l ■ ■ ■ , Rk in the tendering A and 



the bidding of bidder Rj,l < j < k 


is 








( A 1 \ 




( Rj(A i) \ 


Rj(A) = Rj 


a 2 


= 


Rj(A 2 ) 




\ A m J 




\ Rj(A m ) J 



According to the successful bidding criterion in the Tendering and Bidding Law 
of the People’s Republic of China and regulations, the bid evaluation committee 
needs to determine indexes A, i 2 , ■ ■ • , R, where {R , i 2 , • • • , R} = {1, 2, • • • , k} such 
that there is an ordered sequence 



Rii (-'4) ^ R'h (-'4) h- • • • >- Ri k (A) 

for these bidding Ri(A), R 2 (A), • • • , RRA) of bidders Ri, R 2 , ■ ■ ■ , Rk- Here, these 
bidders R %1 , Ri 2 and Rj 3 are pre- successful bidders in succession determined by the 
bid evaluation committee in the laws and regulations in China. 

Definition 2.2 An ordered sequence for elements in the symmetry group S n on 
{ 1 , 2, • • • , m} is said an alphabetical sequence if it is arranged by the following crite- 
rions: 

(■ i ) (1, 0 • • • , 0) y P for any permutation P G S n . 

(ii) if integers Si, s 2 , ■■■, Sh G {1, 2, • • • , m}, 1 < h < m and permutations 
(•Si, s 2 , , £>hi C ’ * ’)) (®ij ^ 2 ) i Shi f ' ’ ’) ^ Rm then 



(si, S 2 , , S/i, t, * • •) (si, S 2 , ' , Sfu /,•••) 
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if and only ift < l. Let {x ai }f be a sequence, where U\ >- o 2 >- ■ ■ ■ >- cr n and a* G S n 
for 1 < i < n, then the sequence {x ai }i sa ^d an alphabetical sequence. 

Now if x a x T , x a is preferable than x T in order. If x a y x T , then x a is 
preferable or equal with x T in order. If x a y x r and x T y x a , then x a is equal x T in 
order, denoted by x a ~ x T . 

We get the following result for an evaluation of a tendering. 

Theorem 2.1 Let O i, 0 2 , 0 3 ■ ■ ■ be ordered sets. If Rj(A) e 0\ x 0- 2 x 0 3 x • • • for 
any integer j, 1 < j < k, then there exists an arrangement i\, * • • , ik for indexes 

1, 2, • • • , k such that 



R h (A) y R i2 (A) y ■ ■ ■ y R% k {A). 



Proof By the assumption, for any integer j, 1 < j < k, 



Rj(A ) G 0\ x 0 2 x 0 3 x • • • . 
Whence, Rj(A) can be represented by 



Rj(A) = (xji,Xj2,x j3 , ■ ■ •), 

where Xj t G O t , t > 1. Define a set 

S t = {xy, 1 <j<m}. 

Then the set S t C O t is finite. Because the set O t is an ordered set, so there exists 
an order for elements in S t . Not loss of generality, assume the order is 



x u yx 2 t y---y x mt , 



for elements in S t . Then we can apply the alphabetical approach to R^A), R i2 (A), 
• • • , Ri k ( A ) and get indexes i±, i 2 , ■ ■ ■ , ik such that 



Rh(A) y Ri 2 (A) y ■ ■ ■ y R ik (A). tj 
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If we choose O;, i > 1 to be an ordered function set in Theorem 2.1, particularly, 
let O l = {/},/ : A; - R, 1 < i < m be a monotone function set and O t — 0 for 
t > 2, then we get the next result. 

Theorem 2.2 Let Rj : A —> R,1 < i < m, 1 < j < k be monotone functions. Then 
there exists an arrangement ii, A • • • , h for indexes 1, 2, • • • , k such that 



Ri i(A h Ri 2 (A) h ■ ■ ■ h Ri k f 4). 



We also get the following consequence for evaluation numbers by Theorem 2.2. 

Corollary 2.1 If Rj(Af) e [— oo, +oo] x [— oo, +oo] x [— oo, H-oo] x ••• for any 
integers i, j, 1 < i < m, 1 < j < k, then there exists an arrangement R, * 2 , • • • , ik for 
indexes 1,2 ,■■■ ,k such that 



Rh{A) h Ri 2 (A) h ■ ■ ■ h Ri k { A). 



Notice that in the above ordered sequence, if we arrange R is >- R tl or R lt y R is 
further in the case of R ig m R iv s ^ l, then we can get an ordered sequence 



Rh(A) y Ri 2 (A ) >“•••>“ Ri k (A), 

and the pre-successful bidders accordance with the laws and regulations in China. 

§3. A mathematical analog for bids evaluation 

For constructing an evaluation system of bids by the multi-space of tendering, the 
following two problems should be solved in the first. 

Problem 1 For any integers i,j, 1 < i, j < m, how to determine Rj{Af) on account 
of the responsiveness of a bidder Rj on indexes an, a i2 , • • • , a ini 9 
Problem 2 For any integer j, 1 < j < m, how to determine Rj{A) on account of 
the vector (Rj(Af), Rj(A 2 ), • • • , Rj(A m )) t ? 

Different approaches for solving Problems 1 and 2 enable us to get different 
mathematical analogs for bids evaluation. 

3.1. An approach of multiple objectives decision 
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This approach is originated at the assumption that Rj(Af), Rj(A 2 ), • • • , Rj(A m ), 1 < 
j < m are independent and can not compare under a unified value unit. The 
objectives of tendering is multiple, not only in the price, but also in the equipments, 
experiences, achievements, staff and the programme, etc., which are also required by 
the 41 th item in the Tendering and Bidding Law of the People’s Republic of China. 

According to Theorems 2.1 — 2.2 and their inference, we can establish a pro- 
gramming for arranging the order of each evaluation item A*, 1 < i < m and getting 
an ordered sequence of bids R\(A), R 2 (A), • • • , R k (A) of a tendering A = U A*, as 

i = 1 

follows: 

STEP 1 determine the order of the evaluation items A 1 , A 2 , • • • , A m . For ex- 
ample, for m = 5 , Ai >- A 2 « A 3 >- A 4 « A 5 is an order of the evaluation items 
Ai, A 2 , A3, A4, A5. 

STEP 2 for two bids Rj^Af) , Rj 2 (Ai) , j 1 7^ J2 , 1 < i < m, determine the 
condition for Rj 1 (A i ) « Aj 2 (A 2 ). For example, let Ai be the bidding price. Then 
Rj^Ai) « Rj 2 (Ai) providing lAj^A) — Rj 2 (Ai)\ < 100 (10 thousand yuan). 

STEP 3 for any integer i,l < i < m, determine the order of f?i(A;) , R 2 (Ai ) , 

• • • , Rk(Ai). For example, arrange the order of bidding price from lower to higher 
and the bidding programming dependent on the evaluation committee. 

STEP 4 alphabetically arrange R\(A ) , R 2 (A ) , • • • , Rk(A) , which need an ap- 
proach for arranging equal bids Rj 1 (A) « Rj 2 (A) in order. For example, arrange 
them by the ruler of lower price preferable and get an ordered sequence 



Rp (A) Ri 2 (A) >-•••>- Ri k (A) 
of these bids f?i(A), R 2 (A), • • • , R k (A). 

Notice that we can also get an ordered sequence through by defining the weight 
functions 



u;(A) — F[{u(Ai),(jj(A 2 ), • • • , c u(A m )) 



and 



u(Ai) = F(u(an),u(a i2 ), ■ ■ ■ ,Lu(a ini )). 



For the weight function in detail, see the next section. 
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Theorem 3.1 The ordered sequence of bids of a tendering A can be gotten by the 
above programming. 

Proof Assume there are k bidders in this tendering. Then we can alphabetically 
arrange these bids R^A), R, l 2 (A), • • • , R ik [A) and get 

RiAA) h Ri 2 (A) y ■ ■ ■ y Ri k {A). 

Now applying the arranging approach in the case of R. n (A) « R, n {A), we finally 
obtain an ordered sequence 

RiM) ^ >-•••>- Ri k (A). tj 

Example 3.1 There are 3 evaluation items in a building construction tendering A 
with Ai =price, A 2 =programming and A 3 =similar achievements in nearly 3 years. 
The order of the evaluation items is A 4 >- A 3 >- A 2 and R. n (A, : ) m Rj 2 (Ai), 1 < i < 3 
providing — Rj 2 (Af)\ < 150, Rj 1 (A 2 ) and Rj 2 (A 2 ) are in the same rank or 

the difference of architectural area between Rj 1 (A 3 ) and Rj 2 (A 3 ) is not more than 
40000m 2 . For determining the order of bids for each evaluation item, it applies the 
rulers that from the lower to the higher for the price, from higher rank to a lower 
rank for the programming by the bid evaluation committee and from great to small 
amount for the similar achievements in nearly 3 years and arrange Rj 1 (A ) , Rj 2 (A) , 
1 < ji, .A < k =bidders by the ruler of lower price first for two equal bids in order 
R n (A) « R j 2 (A). 

There were 4 bidders R\, R 2 , R 3 , R 4 in this tendering. Their bidding prices are 
in table 1. 



bidder 


R\ 


R-2 


Rz 


i?4 


Ai 


3526 


3166 


3280 


3486 



tabic 1 

Applying the arrangement ruler for Ai, the order for R- 2 (Ai) , R 3 (Ai) , R 4 (Ai) , 
Ri (Ai) is 

iMAO « -R 3 (Ai) >- R 4 (Ai) « ^(Ai). 
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The evaluation order for A 2 by the bid evaluation committee is R 3 (A 2 ) ~ 
R 2 (A 2 ) >- Ri(A 2 ) y R 4 (A 2 ). They also found the bidding results for A 3 are in 
table 2. 



bidder 


Ri 


R‘2 


Rs 


i?4 


A 3 (m 2 ) 


250806 


210208 


290108 


300105 



table 2 

Whence the order of R 4 (A 3 ) , R 3 (A 3 ) , R 3 (A 3 ) , R 2 (A 3 ) is 
R 4 (A 3 ) ps R 3 (A 3 ) y Ri(A 3 ) ~ R 2 (A 3 ). 

Therefore, the ordered sequence for these bids R 3 {A) , R 2 {A) , R 3 {A) arid R 4 (A) 
is 



R 3 (A) y R 2 {A) y R 4 (A) y R\(A). 



Let the order of evaluation items be A± y A 2 y ■ ■ ■ y A m . Then we can 
also get the ordered sequence of a tendering by applying a graphic method. By 
the terminology in graph theory, to arrange these bids of a tendering is equivalent 
to find a directed path passing through all bidders R\, R 2 , ■ ■ ■ , Rk in a graph G[A\ 
defined in the next definition. Generally, the graphic method is more convenience in 
the case of less bidders, for instance 7 bidders for a building construction tendering 
in China. 

~ m 

Definition 3.1 Let R\, R 2 , ■ ■ ■ , Rk be all these k bidders in a tendering A — (J Ai. 

i= 1 

Define a directed graph G[A\ = (V {G[A\), E{G[A\)) as follows. 

V(G[A]) = {R 3l R 2 , ■ ■ ■ , R k } x {A u A 2 , • • • , A m }, E(G[A]) = E 1 UE 2 [) E 3 , 
where E { consists of all these directed edges (Rj 1 (A i ), Rj 2 (Ai)), 1 < i < m, 1 < 
j\ , j 2 < k and Rj 1 (A i ) y Rj 2 (Ai ) is an adjacent order. Notice that if R s (Ai) ~ 
Ri(Ai) y Rj(Ai), then there are R s (Ai ) >- Rj(Ai) and Ri^Af) y Rj(Ai) simulta- 
neously. E 2 consists of edges Rj 1 (A i )Rj 2 (A i ), 1 < i < m, 1 < j i , j 2 < k, where 
RjMi) ~ R j 2 (Ai) and E 3 = {R j (A i )R j (A i+1 )\l < i < m - 1, 1 < j < k}. 

For example, the graph G[A\ for Example 3.1 is shown in Fig.2. 
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Now we need to find a directed path passing through R 3 , R 2l R 3 , R 4 with start 
vertex R 2 (A±) or i? 3 (Ai). By the ruler in an alphabetical order, we should travel 
starting from the vertex i? 3 (Ai) passing through A 2 ,A 3 and then arriving at A\. 
Whence, we find a direct path correspondent with the ordered sequence 

R 3 (A) y R 2 (A) y R 4 (A) y Ri(A). 

3.2. An approach of simply objective decision 

This approach is established under the following considerations for Problems 1 and 
2. 

Consideration 1 In these evaluation items A 4 , A 2 , • • • , A m of a tendering A, seek 
the optimum of one evaluation item. For example, seek the lowest bidding price in a 
construction tendering for a simply building or seek the optimum of design scheme 
in a design project tendering, etc.. 

Consideration 2 The value of these evaluation items A 3 , A 2 , • • • , A m is comparable 
which enables us to measure each of them by a unify unit and to construct various 
weighted functions on them. For example, the 1 00 marks and the lowest evaluated 
price method widely used in China are used under this consideration. 

3.2.1. The optimum of one objective 

~ m 

Assume the optimal objective being A 3 in a tendering A = [j Ai. We need to deter- 

i = 1 

mine the acceptable basic criterions for all other items A 2 , A 3 , ■ ■ ■ , Af., then arrange 
Ri(Ai), R- 2 (Ai), ■ ■ ■ , RfAi) among these acceptable bids R 3 ,R 2 ,---,Ri for items 
A 2 , A 3 , • • • , Afc in Rj , 1 < i < k. For example, evaluating these items A 2 , A 3 , ■ ■ ■ , A^ 
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by qualification or by weighted function on A 2 , A 3 , ■ ■ ■ , A k up to these criterions, 
then arrange these acceptable bids R 4 , R 2 , ■ ■ ■ , Ri under their response to Ai and 
the order of Ri(A), Ri{A) if Ri(Ai) ~ Rj(Ai). According to Theorem 3.1, we get 
the following result. 

Theorem 3.2 The approach of one optimal objective can get an ordered sequence 
of bids for a tendering A. 

Example 3.2 The optimum of design scheme is the objective in a design project 
tendering A which is divided into 5 ranks A, B , C, D, E and other evaluation items 
such as human resources, design period and bidding price by a qualifiable approach 
if the bidding price is in the interval of the service fee norm of China. The final 
order of bids is determined by the order of design schemes with qualifiable human 
resources, design period and bidding price and applying the ruler of lower price first 
for two equal design scheme in order. 

There were 8 bidders in this tendering. Their bidding prices are in table 3. 



bidder 


R\ 


R-2 


Rs 


i?4 


R~, 


R& 


R 7 


i?8 


bidding price 


251 


304 


268 


265 


272 


283 


278 


296 



table 3 



After evaluation for these human resources, design period and bidding price, 
4 bidders are qualifiable unless the bidder R-, in human resources. The evaluation 
result for bidding design schemes is in table 4. 



rank 


A 


B 


C 


D 


E 


design scheme 


Rq 


Ri 


Rs 


Ri 


R 4 



table 4 



Therefore, the ordered sequence for bids is 

R 3 (A ) y R 6 (A) y Ri(A) y R 8 (A) y R 2 (A) y R r (A) y R 4 (A). 

Example 3.3 The optimum objective in a tendering A for a construction of a 
dwelling house is the bidding price A\. All other evaluation items, such as qualifica- 
tions, management persons and equipments is evaluated by a qualifiable approach. 
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There were 7 bidders Ri,l < i < 7 in this tendering. The evaluation of price 
is by a weighted function approach, i.e., determine the standard price S first, then 
calculate the mark N of each bidder by the following formulae 



S 



(E A 



i= 1 



max{/? l ( J 4 1 )|l < i < 7} — min{i?j(74 1 )|l < i < 7} 
5 



Ni = m-tx\ — — | x 100, l<i<7, 

where, if Ri(Af) — S > 0 then t = 6 arid if Ri(Af) — S < 0 then t = 3. 

After evaluation, all bidders are qualifiable in qualifications, management per- 
sons and equipments. Their bidding prices are in table 5. 



bidder 


Ri 


R'2 


R.i 




r 5 


Re 


Ri 


A\ 


3518 


3448 


3682 


3652 


3490 


3731 


3436 



table 5 

According to these formulae, we get that S = 3558 and the mark of each bidder 
as those shown in table 6. 



bidder 


Ri 


R.2 


r 3 




Rr, 


i?6 


Ri 


mark 


96.70 


91.27 


79.12 


84.16 


94.27 


73.84 


89.68 



table 6 

Therefore, the ordered sequence of bids is 

Ri(A) y R 5 (A ) >- R 2 (A) y R 7 (A) y R 4 (A) y R 3 (A) y R 6 (A). 

3.2.2. The pseudo-optimum of multiple objectives 

This approach assumes that there is a unifying unit between these evaluation items 
Ai, A 2 , ■ ■ ■ , A m in an interval [a, b\. Whence it can be transformed into case 3.2.1 
and sought the optimum of one objective. Not loss of generality, we assume the 
unifying unit is w and 



zu(Ai) = fi(zu), 1 < i < m, 
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where /* denotes the functional relation of the metric w(Af) with unit w. Now the 
objective of tendering turns to a programming of one objective 



maxF(/i(ro), • ■ ■ , /„(©)) or minF(/i(ro), / 2 (w), • • • , 

VJ zu 

where F denotes the functional relation of the tendering A with these evaluation 
items A\, A2, ■ ■ ■ , A m , which can be a weighted function, such as a linear function 

m 

/2M, • • • , /raM) = X M W ) 

2=1 

or an ordered sequence. According to Theorem 3.2, we know the following result. 

Theorem 3.3 If the function F of a tendering A only has one maximum value in 
[a,b\, then there exists an ordered sequence for these bids Ri(A), 1 < i < k after 
determined how to arrange Ri{A) and Rj(A) when F(Ri(A)) = F(Rj(A)),i ^ j. 

The 100 marks and the lowest evaluated price method widely used in China 
both are applications of this approach. In the 100 marks, the weight function is a 
linear function 



F(fi{w), / 2 (w), • • • , f m (w)) = X /*M, 

2=1 

with 0 < F(fi(w), / 2 (w), • • • , f m (w)) < 100 , fj >0,1 < i < m. In the lowest 
evaluated price method, each difference of an evaluation item A i? 2 < i < m is 
changed to the bidding price m(A\), i.e., 

fi = (R(Ai) - S(A i ))u7(A 1 ), 1 < i < m, 

where S(Af) is the standard line for Aj, w{Af) is one unit difference of Aj in terms 
of A\. The weighted function of the lowest evaluated price method is 



F(w(A l ) ) / 2 (zi7(Ai)), • • • , / m (w(Ai))) = (1 + J2( R (Ai) - S(A i )))w(A l ). 

3 = 2 

For example, we can £x one unit difference of a technological parameter 15, i.e., 
w(Ai) = 15 ten thousand dollars in terms of the bidding price. 
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4. Weighted functions and their construction 



We discuss weighted functions on the evaluation items or indexes in this section. 
First, we give a formal definition for weighted functions. 

~ m 

Definition 4.1 For a tendering A — U Ai, where Ai = {an, a * 2 , • • • , ai n }, 1 < i < m 

i= 1 

with k bidders Ri, R 2 , • • • , Ru, if there is a continuous function u : A — > [a, b] C 
(— oo, +oo) or u : Ai — > [a, b] C (— oo, +oo), 1 <i <m such that for any integers 
l,s, 1 < l,s < k, Ri(u(A)) > R s (tu(A)) or Ri(u(A)) = R s (u(A)) as Ri(A) >- R S (A) 
orRi(A) « R S (A ) andRi{u(Af) > R s (u(Ai)) or Ri(u(Ai)) = R s (u(Ai)) as R^Af) >- 
R s (Ai) or Ri(Ai) ~ R s (Ai), 1 < i < m, then u is called a weighted function for the 
tendering A or the evaluation items Ai, 1 < i < m. 

According to the decision theory of multiple objectives ([3]), the weighted func- 
tion u(Aj) must exists for any integer i, 1 < i < m. but generally, the weight 
function oj{A) does not exist if the values of these evaluation items A\, A 2 , ■ ■ ■ , A m 
can not compare. There are two choice for the weighted function cn(Aj). 

Choice 1 the monotone functions in the interval [a, b], such as the linear f unctions. 

Choice 2 The continuous functions only with one maximum value in the interval 
[a, b], such as u(Ai) = — 2x 2 + 6x + 12 or 



L0(Ai) 



x , if 0 < x < 2, 

— x + 4, if i>4. 



As examples of concrete weighted functions u, we discuss the tendering of civil 
engineering constructions. 



4.1. The weighted function for the bidding price 

Let Ai be the bidding price. We often encounter the following weighted function 
oj(Ai) in practice. 

RAAA-S _ 

Cu(i?,:(Ai)) — — g x — h C 

where, 



S 



Ri(Ai) + R 2 ^A\) + • • ■ + RkfAi) 
k 
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or 



S = 



Ri(A 1 )+R 2 (A 1 )+-+R k (A 1 )-M-N 
ft- 2 



Rl (Ai)+R.2(Ai)-\ 

k 



k > 5, 
3<k<4 



or 



S — T x A% + ^W + ^Mi) + --' + ^W x (1 _ A%) 

k 

Where T,A%,k, M and N are the pre-price of the tender, the percentage of T in S, 
the number of bidders and the maximum and minimum bidding price, respectively, 
Ri(Ai), i = 1, 2, • • • , k denote the bidding prices and q, ( are both constants. 

There is a postulate in these weighted functions, i.e., each bidding price is 
random and accord with the normal distribution. Then the best excepted value 
of this civil engineering is the arithmetic mean of these bidding prices. However, 
each bidding price is not random in fact, ft reflects the bidder’s expected value and 
subjectivity in a tendering. We can not apply any definite mathematics to fix its 
real value. Therefore, this formula for a weighted function can be only seen as a 
game, not a scientific decision. 

By the view of scientific decision, we can apply weighted functions according 
to the expected value and its cost in the market, such as 

(1) the linear function 



. RdAA - N 

^(-Ri(Ai)) = ~P x M _ N + 9 

in the interval [N,M], where M,N are the maximum and minimum bidding prices 
p is the deduction constant and q is a constant such that R i (ou(A 1 )) > 0, 1 < i < k. 
The objective of this approach is seek a lower bidding price. 

(2) non-linear functions in the interval [N,M\, such as 



u(RifAi)) 



Ri(Ai) 

—p x 



k 

T+y Ri(Ai) 

3 = 1 

fc + 1 

+ 



Q, 



u(RifAi)) 



RifAj) ~ k+ ^/Ri(A 1 )R 2 (A 1 )---R k (A 1 )T 
k+ f/R 1 (A 1 )R 2 (A 1 )---R k (A 1 )T ' 
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or 






Ri(Ai) - ^ 


1 R 2 i(A 1 )+R 2 2 (A 1 )+-+Rl(A 1 )+T 2 


1 fc+1 


\ 


I R‘*(A 1 )+R%(A 1 )+---+Rl(A 1 )+T 2 


' k + 1 



etc.. If we wish to analog a curve for these bidding prices and choose a point on this 



curve as u(Ri(Ai)), we can apply the value of a polynomial of degree k + 1 



f(x) = a k+ \x k+1 + a k x k H b a\x + a 0 

by the undetermined coefficient method. Arrange the bidding prices and pre-price 
of the tender from lower to higher. Not loss of generality, let it be Rj^Af) y 
R(j 2 )(A 1 ) y ■ ■ ■ y T y ■ ■ ■ y Rj k (Af). Choose k + 2 constants ci > c 2 > • • • > 
Cfc + 1 > 0, for instance A; + 1>A;>--->1>0. Solving the equation system 



Rji(Ai) — Qfc+i c^ +1 + a k c k + • • • + cqci + ao 

Rj2^Ai) = Ofc_)_iC2 +1 + UfcC2 + • • • + d\C 2 + fl'O 



Rjk-i(Ai) — Uk+ic k +1 + a k c\ , + • • • + aiCfe + ao 
Rjk(Ai) = ao 

we get a polynomial f(x) of degree k + 1. The bidding price has an acceptable 
difference in practice. Whence, we also need to provide a bound for the difference 
which does not affect the ordered sequence of bids. 

4.2. The weighted function for the programming 

Let A 2 be the evaluation item of programming with evaluation indexes {a 2 i,a 22 > 
• • • , a 2n2 }. It is difficult to evaluating a programming in quantify, which is not only 
for the tender, but also for the evaluation specialists. In general, any two indexes of 
A 2 are not comparable. Whence it is not scientific assigning numbers for each index 
since we can not explain why the mark of a programming is 96 but another is 88. 
This means that it should qualitatively evaluate a programming or a quantify after 
a qualitatively evaluation. Its weight function t o(Ri(A 2 )), 1 < i < k can be chosen 
as a linear function 
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^(-^(^ 2 )) — ^(Ri(^2l)) + Uj(Ri(d22)) + ' ' ' + ^>{Ri{o J 2n 2 ))- 



For example, there are 4 evaluation indexes for the programming, and each 
with A, B , C, D ranks in a tendering. The corespondent mark for each rank is in 
table 7. 



index 


0*21 


«22 


«23 


«24 


A 


4 


2 


2 


1 


B 


3 


1.5 


1.5 


0.8 


C 


2 


1 


1 


0.5 


D 


1 


0.5 


0.5 


0.3 



table 7 

If the evaluation results for a bidding programming R i} 1 < i < 4 are o;(i?,:(a 2 i)) = 
A, u(Ri(a 22 )) = B , Ri(d 23 )) = B and a; (^( 024 )) = A, then the mark of this pro- 

gramming is 



Ri(cj(A2)) — Ri(u)(a 21 )) + Ri(uj(a,22)) + Ri(u>(a 23)) + ^(^(024)) 

= 4 + 3 + 1.5 + 1 =9.5. 

By the approach in Section 3, we can alphabetically or graphicly arrange the 
order of these programming if we can determine the rank of each programming. 
Certainly, we need the order of these indexes for a programming first. The index 
order for programming is different for different constructions tendering. 

§5. Further discussions 

~ m _ 

5.1 Let A = U Ai be a Smarandache multi-space with an operation set 0(A) = 

i=i 

{°i; 1 < i < m}. If there is a mapping 0 on A such that 0(A) is also a Smarandache 
multi-space, then (A, 0) is called a pseudo-multi-space. Today, nearly all geometries, 
such as the Riemann geometry, Finsler geometry and these pseudo-manifold geome- 
tries are particular cases of pseudo-multi-geometries. 

For applying Smarandache multi-spaces to an evaluation system, choose 0(A) 
being an order set. Then Theorem 3.1 only asserts that any subset of 0(A) is an 
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order set, which enables us to find the ordered sequence for all bids in a tendering. 
Particularly, if 0(A) is continuous and 0(A) C [— oo,+oo], then 0 is a weighted 
function on A widely applied in the evaluation of bids in China. By a mathematical 
view, many problems on (A, 0) is valuable to research. Some open problems are 
presented in the following. 

Problem 5.1 Characterize these pseudo-multi-spaces (A, 0), particularly, for these 
cases of 0 (A) = U [a*, bf\, 0(A) = U (G h of) and 0(A) = U (A; +*, o^) with (G ?: , o^) 

i = 1 i~ 1 i= 1 

and ( R ; +*, Oj) being a finite group or a ring for 1 < i < n. 

Problem 5.2 Let 0(A) be a group, a ring or a filed. Can we find an ordered sequence 
for a finite subset of A? 

Problem 5.3 Let 0(A) be n lines or n planes in an Euclid space R n . Characterize 
these pseudo-multi-spaces (A, 0). Can we find an arrangement for a finite subset of 
A? 

5.2 The evaluation approach in this paper can be also applied to evaluate any multi- 
ple objectives, such as the evaluation of a scientific project, a personal management 
system, an investment of a project, • • •, etc.. 
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A Mathematical Model for 
Chinese Bids Evaluation with Its Solution Analyzing 

Abstract. A tendering is a negotiating process for a contract through by 
a tenderer issuing an invitation, bidders submitting bidding documents and 
the tenderer accepting a bidding by sending out a notification of award. As 
a useful way of purchasing, there are many norms and rulers for it in the 
purchasing guides of the World Bank, the Asian Development Bank, • • •, also 
in contract conditions of various consultant associations. 
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In China, there is a law and regulation system for tendering and bidding. How- 
ever, few works on the mathematical model of a tendering and its evaluation 
can be found in publication. The main purpose of this paper is to construct a 
Smarandache multi-space model for a tendering, establish an evaluation sys- 
tem for bidding based on those ideas in the references [7] and [8] and analyze 
its solution by applying the decision approach for multiple objectives and value 
engineering. The final section discusses some questions for the bids evaluation 
system already existed in China today. Some suggestions for solving these 
questions are presented in this section. 

##, ##, if#, Smarandachelt £ I'f , t#Aif, # & #A 

AMS(20 00): 90B50,90C35,90C90 

i. 



f3 # A A A A ft A A . Afg« 

1999 #3 n 15 0) fS#^l#±^fS#A?i 

« AAA AA#@fa#fAAA>> (BAil^SAAAAA#:, 1999 A 8 30 

0) #fl^TfS#S#fM#A##fa#S#iS^i^lfaf]iA> ##A, if ffAAAfP 
*10, f£f* A JW Jiftcl&fa ffMAJ A AS# fJ - A , AAA# 

A@fa#S#iAfWAMA^fa#S#pTWAMArH]AKffi#, AS i AAA 
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( 2 ) u&m* 

mmxmxmmK 

(i) ft (2) ft xmxmmmf 

mmmmmm, ^ x^jm, 

flft* tb14, ft- tic @ m^XJ^MW^XW^X^X^X^^XW^XWiXXXXHM, 

JtK^ftlr [7] ft Smardanche S^lftSi'feft [8] ft^JHt^ffcfttlM, 

mmt, im^-mwmmwim^, 

[7], ftftMJdh ftftftSftftMWftiftft [l]-[3] 
ft [6], ft II [8]. 

2. ffi«lS^flDi!t#1tia 

“ft ft” ®$E, Smarandache X 1969 
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( [ 9 ]- [ 12 ] ) , 

±rxmm smarandach e jitt ([5]-[6]), vjiAmm^xr 

¥ ([7]). 

m^mm. 

•fcx 2.1 —A m- tSN E, AAA m AAA A h A 2 ,---,A m XX, AM 
1 < m < +oo, 

m 

E = UA 

i— 1 

JL#AAM Ai MAMA 7 — AM# AM °i ft# (A, A A— Alt#;##, MM 

« t, 1 < i < m 0 

'ft#, % i X J, 1 < i,j < m, MMMA^aeJI^ Ai fl Aj = 0, Mfgf/MI g #J# 
tUE^M. MM AM AMA g EMt Smarandache SAI'eAJIM# T. 

IKaE— A lStt^g -4 MAST m Aif g A, A 2 , ■ ■ ■ , An, MAif MM g 
A ^XffT rti AifAtatt a*i, a i2 , ■■■ , a ini , MM, 1 <i<m 0 AMffcMTiiM, M 
AtMtMgM 

m 

' I I Aj 

2=1 

fit, Xtft i, 1 < i < m, 



( Ai , O j 'j "{(2*1 j 0*2, , (2*n* | °i}' 

MftftfMMIM tt#, Itan % e A th MMMMMMMtAtM g I 

MMifMtaM aij X) Ai,l <i<m EE] AIM 

MX.iUX.ifAM g A k, k > 3 ASM A Ri, R-2, ■ ■ ■ , Rk #inTSM, SMA 
A, 1 < i < k EtSMIf Hll 



A(A 
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« ft ft A S fS t* S $J M ft # A X'lk $ Jft ± 

mmmtmx Ri,R 2 r--,Rk mm R 1 (A),R 2 (A),---,R k (A) 

* 1 , * 2 , — , i*, 3iM {i\,i2,'”,ik} = {1,2, •••#}, 

-Rftft -R* 2 (ft ^ • • • >- 

^2.2 f|| {1, 2, • • • , m} 

(i) xanmk pg 5 B) (i,o-,o)bPi 

(m) ft-S#: Si, s 2 , ■ • ■ , s/, 6 {1, 2, • • - ,m}, 1 < h < m, SA (si,s 2 , • • ‘,s h ,t, : ■ •), 
(si, S2) ' • • , Sft, /,'••) £ S n , j$] 

(si, s 2 , , >s/i, i,. ■ ■ ■) 3— (si, s 2 , ■ , ^/i, l] ■ ■ ■) 

i JLfti t <1. # {avJi t|— ftJfA 1 ] , #IL O'! >- cr 2 >-•••>- a n JL cr* G A, fj # 

3^ a^ >- a; r , I'J # a; CT ft ifcft rc T ; ft ^ a; T , I'J # ^ ftft ft ft x T , Xft x a ft x T 
M- x T ft x a , ft ft ft x a x T Wf , 

£3 2.1 ift HA O u 0 2 , 0 3 • • • XXX t , ft## t M j, 1 <j<k, Rj(A) e 
0 1 x 0 2 x 0 3 x •••, Iijftftjt# 1, 2, - - ■ , A; ^ — ft#ft ft# ft, ft, •••,**, ft# 

-Rft#) ft -Rj 2 (^) h • • • ft Ri k (A). 

ii w mmmx, j, i <j<k 

Rj(A) e 0\ x 0 2 x 0 3 x • • • , 

jft Rj(A) xxmxx 

Rj{A) = {x jl ,Xj 2 ,x j3 , ■ • •), 

3£M Xjt eO t ,t> 1 . 
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S t = { Xjt, 1 <j<m}, 

wm s t c o t mwMR. s# o t $ s t 



£it b £ 2 t b • • • h £mt, 

R n (A),R l 2 (A),---,R lk (A) mmm, m^mmu 

H, i 2 , • • • , ik, fl## 



-Ru(^4) b #i 2 (^) b • • • b Rftft4)- t| 

AAOftS 2.1 A CM > 1 %m&) WIM, Ox = {/},/: A - 

l?,l<*<m AAMSlt R^t>2,O t = 0, K'JiAJI 2.1 ^ 

£il 2.2 A A : 4 ^i?,l<*< m, 1 < j < k 

1 , 2 , •••A ft"##/? A ft ii,* 2 , •••,** ft# 



Rft(ft) h A 2 (ft) ft • • • ft Rft(ft). 



2.2 HftPTflit. 

!£*£ 2.1 Aftt# #Sr #: *, j, 1 < i < m, 1 < j < k, # Rj(A) e Rx Rx Rx ■ ■ ■, 
I'JAftjt# 1 , 2 , •••,& lft-##ftftft *i,* 2 , •••,**: ft# 



Rft(A) h Rftftft) b • • • b Ri k (A)- 



A , JM AM# A ij ## 



#,,s ft / 



Ai(^4) >- Ri 2 (A) ^ • • • ^ Aj fc (A> 

A fM«# A t A . 



3. 

*±-ujs«s»is:#*aaffl±»±js«ifW'»** 5 »S!:aTwi'i' 5 i® 
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l°]I§ 1: A A AHA i,j, 1 < i,j < m, A#A#ft#A Rj A## Oil, a i2-> • • • , 
aim t 

f5]M2: AAt*#t j,l <3 <m, A#A#A* (i?j(^i), Rj{A 2 ), • • • , i2 J -(^4 m )) t 
At A'A)? 

3.1. ^ @ 

2 t W i?i(^i), Rj(A 2 )> • • • , A(AA 

fAA» UAH — 

~ m 

2.1-2.2 AMHH AfnAH-imtiltAHHH @ A = U A 

ah < i < m maaa*h Ri(A),r 2 (A), 

■■■,Rk(A) mm, n^mmw t= 

m 1 2h AAAt« A,A,---,H m t#AHA, A A m = 5 t, a >- 
A ~ A >~ A « A ^ A At A 0 H 1 , A 2 , A, A 4 , A . 

|2^: AMAAttt# Ai(A),%(A ), ji A J2,l < i < m, 

AHA) ~ AHA) HAfK A A A«#At, AMAA lAHA-AHA)! < 
100 AxAA A I'J Rji(Ai) « AHA)- 

|3^: HAtM i,l <* <m, $ A A (A), A(A),- • , A(A) H#A# 

Ao AAAAA#AA AAAA, Aftf'J Al A## A 

|4^= AtA#HMA i?i(A,i? 2 (A,---,^(A At«AiB 

m)f ft A AHA « AHA AMAAA, AAA# “AAAAAAAA” A# 
AAA#A, AA#A A(A,A(A,---,A(A #A#tAAA#AAA 



AHA >- A 2 (A y ■ ■ ■ >- R ik (A). 

M, W±if USMgf w(4) = n(tt), ^A), ■ • x(A)) 

fP u;(A) = FA(a ? :i),cu(a i2 ), • • -,u(a ini )) AAAeS 

113.1 Af--A»« a, AAflAAA#f'J##AAA###„ 

iiw §hha k mm\mmm, 
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Rh(A) h Ri 2 (A) y ■ ■ ■ h Ri k (A ). 

RjM) « %(i) 

Rii(A) y Ri 2 (A ) >-•••>- i?,; fc (A). t| 

011 3.1 3 AiftAB, AAA A = AAA 

it ; A = AA® A; ® 3 = AAAft— A It if A 0 tAt , AAA® A A A ’y A 2o 
\Rji(Ai) — Rj 2 (Ai)\ < 150, Rj 1 (A 2 ) A Rj 2 (A 2 ) AAA A A -Rji(A) A 
A 2 (A) AWAtiiAAA 40000m 2 A %(A) ~ ® i2 (A)A < i < 3, |K| AAAA 

AAAfr#A AAA A, AAAAAA A if A A AAAAAA AAA®AAif A 0 
Ait A® A A® A Alt #A, A A® A A AAA# A A “itAAA” AAI'JAff# 
If. 

A® 0 A® 4 AAAA Ri,R 2 ,R 3 ,R4 AATAA, AAAAitATA 1 . 



AAA 




®2 


® 3 


i?4 


®i(AA) 


3526 


3166 


3280 


3486 



A l- A# AAA 

A#, AAAAf'J A AAI] , A A AA#A®#AA 

® 2 (®i) ~ ^3(^1) >- RMi) ~ ®i(A)- 

if A#® A# A 2 Aif A AAA ® 3 (® 2 ) « ® 2 (® 2 ) >- R\(A 2 ) y R±(A 2 ), fit 
AAAAAAA0 ® 3 AA#ip AATA 2„ 



AAA 




®2 


Rs 


R 4 


® 3 (m 2 ) 


250806 


210208 


290108 


300105 



A 2 . if—AAif A 1/ A® A A 

aa#aaaa 

i? 4 (® 3 ) ft; R 3 (A 3 ) y Ri(A 3 ) R 2 i? 2 (® 3 ). 
A#, A# A A#A AAA A A# A AAA 
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R 3 (A) y R 2 (A ) >- i? 4 (T) >- i?i(A). 
a >- a 2 >- ••• >- A m , 

tcmm g[A] Ri,R 2 ,---,R k mAx*tT 

~ m 

^ 3.1 tf-'Nr k Tt#A i?i, i?2, • • • , Rk m=U4 

MM-TK G[M] AT = 

V (G[A|) = {i?i, i? 2 , • • •■> Afc} x {14 1 , A 2 , ■ ■ ■ , A m }, 

E(G[A})=E 1 [jE 2 [jE 3 , 

At El TMMMTA (Rj^Ai), R h (Ai)) MM, AM 1 < i < m,l < ji ,j 2 <k JL 
%(M) >- * 2 (A) MMAT, A AM R a (Ai) « i*M) >- ^(A), fj |ej A l? s (A) >- 
-Rj(M) fp Ri(Ai) y Rj(Ai ); E 2 ,E 3 MMMTM, AT E 2 TA Mh(A)A? 2 (M), l < 
* < rn, 1 < j u j 2 < k MM, AM ATM) ~ Rj 2 (Ai)-, E 3 = {R j (A i )R j (A i+1 )\l < i < 
m — 1, 1 < j < k} 0 

mu, ±mm 3.1 xmt[AMAsm 




a 2. m 3.1 X'M^j^ibj® 

n*, mnmm&m 2 atm) &r 3 (Ai) m&, m±mm$ 

amw. mn'Amrn, sm* a(m) am, m,m, girfijA a u a 

A(M >- R 2 (A) y R 4 (A) y Ri(A) c 

3.2. 

T B AATTMSTXtrnJM 1 ffl 2 [MMTWmAiM 
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fpn#= mmanw A 1 ,A 2 ,-.-,A m t, A«-Aift«f<Hfefx 
fHp£-#BJM»X»A, UtAifMife; W£-Jfeifif«t, UtAifif 
TT^JHfe#. 

12#: if#if#« -Ai, A 2 , • • • , A m ft ft ftftft tktf, 

if if JHfe f 0 #. fJMA t S B Bff #if ft ft jf t f Jf ^ AAf'JiTAfeifif f $ 
if #if if #. 

3.2.1. ASffJtfM: 

mmftmmuftutt* mmmm 

~ m 

A = u A M S ft A , ^fikif #If 0 A 2 , Aa, ■ ■ ■ , A k if 

i= 1 

SB§fKifJ nTf^Sff , A 2 , A 3 ,---,A k iff/ Ri,R 2 ,---,Ri 

^ r 1 (a 1 ),r 2 (a 1 ),---,r 1 (a 1 ) mittft, #>J£n 

xtiff/Af 0 A 2 , a 3 , • • • , f k %mm\W * j&fcJBfcgffciHj Afexi f 2 , a 3 , • • • , A k 

min ft, immmmm, Ri,r 2 ,---,ri mumu a l & 

mmummm, Kum ha,) « i^o *t ^(A) ft raa) m 

m&m 3.i mnmmr^. 

S13.2 I, 

#j3.2£XflifitAl»^g -4 IfUttifif AtJHfeA0#,*Af/ A,B,C, 

ilA 7 Allf, ififMMA-Af/AfK BA 

ilA f/A# #AAif f ilAB A A#, fAlAiif itA^ififif Aif B “frA 

ifeA” WMfr##. ftftSftft 8 ftftftftftftftft, fttlftftftit 3. 



if#A 


Ri 


R‘2 


i?3 


i?4 


R~ s 


Rq 


Rj 


i?8 


i£#AAr (ff) 


251 


304 


268 


265 


272 


283 


278 


296 



A 3. ififififft 

ifiBfA, if #A //s Ef ftASf f f f , ftftftftftftttftfti 

xiA #Aif ifAAf if A ftftftftft 4 C 



AA 




D 


C 


L> 




if # A J 


IAA 


i?3^ i?6 


Ri 


R 2 * -Rs 


i?7 


i?4 



A 4. if if ft % if A ip A 
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-+-#£&£ XxH 



it#, ##A#AA#A#AA= 



R 3 (A) y R 6 (A) y R X (A) y R 8 (A) y R 2 {A) y R 7 (A) y R 4 (A). 



01J3.3 Atii##xflifex##M AA##AAA7»> #0 fit Am 
AAA AAA AiiAf'J AAAAAfrA# A if A#AA, A# 7 A##A AA < 
*<7#*Tt#. At#if AAA 7 A* A AAA, SPIT A# A# #MA -S', A 
A it### A# A A AM 



S' 



(E A 



2=1 



rnax{A(A)|l < i < 7 } — min{A(A)|l < i < 7 } 



AT = 100 - t x — | x 100 , 1 < i < 7 , 

AM, A A(A) - S' > o Mt = 6 ; # A(A) A<o|x 3 „ A AAA A#A# 
A A, AAifA, 7 A##A#», AgfUAAA# 

AAASfiA txl |r A it A # A # A . ##AAtAATA 5 , 



##A 


Ri 


R -2 


A 


i ?4 


r 5 


Rq 


r 7 


A(Axi) 


3518 


3448 


3682 


3652 


3490 


3731 


3436 



A 5 . ####A 

A# A A it# A A, #HJ 5 = 3558 tP##A#A 



##A 


A 


n 2 


A 


A 


A 


A 


A 


#A 


96.70 


91.27 


79.12 


84.16 


94.27 


73.84 


89.68 



A 6. #iA#A A 

«####AA = 

A (A >- a(A >- a(A >- a(A >- A(A >- a(A >- Rn(A). 



3 . 2 . 2 . 
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SMWI0 [a, 5] 

asm, hAm*sm 3.2.i mmmmm 

m-mmx w, Kmmi'm^x 

Tz{Ai) = fi(w), 1 < i < m, 

&m fi rnmrnm^, 

ma xF(f 1 (w), f 2 (zu), • • • , / m M) 

ZU 

3% 

minF(/i(w), f 2 (m), ■ ■ • , / m M)» 

VJ 

I MWMS M a 2 , • • • , A m i'hJ^j^, £n 

m 

WlM> /zM* • • • , /mM) = Z /iM 

Ml 

S3 3.3 [a,6] ^(1) = 

MMM 3 /? ####&, M tMf R t , 1 < * < k 

*r«« A^m^Ri(A),i<i<k 

m 

F(fl(ru), / 2 (CE7), • • • , /mM) = Z /*M> 

Ml 

I0< F(/iM, / 2 M) • • • > /mM) < 100 > /i > 0 , 1 < i < m 0 

,4 2 ,M---,M M ep 

fi = (7(A) - l 0 (Ai))w(Ai), 1 <i <m, 

&S /o IfMB ro(4) KMlftMfM 
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F{w(A l ), f 2 (zp(Ai)), • • • , / m (w(A))) = (1 + ^2(l(Ai) - lQ(A i )))w(A 1 ). 

t=2 

10, BP w(Ai) = 10 Tl7U, 



4 . tm&Rmm 



x. 

~ m 

«4.i xx-xx k x»xri,r 2 , - • ■ a= u a, 

i= 1 

XX AX 0 Ai = {a iU a i2 , • • • , a m } , 1 < i < m, CU : A -> 

[a, 6] C (-oo,+oo) A a; : A — > [a, 6] C (-cx), +cx)), 1 < i < m, A#1 
/,s, 1 < /,s < X A(X) >- i? s (A A A(A Ri i? s (A Efjf X Ri(u(A)) > R s (u>(A)) X 
Ri(uj(A)) = R s (uj(A)), XX Ri(Ai) y R s (Ai) X A(A) ~ -R S (A), 1 <i <m XX 
Ri(u(Ai) > R s (u(Ai )) X Ri{u(Ai)) = R s (u(Ai)) , H!] X & AXAX @ A AXAX 
@ Ai, 1 < i < m A P*7 "AA 8 IL 



{kM0Bmxnmx ([3]), mxmmw u < % < m, umm aa) ia 

-mm, mmmu a,a,---,a» awxsmxA max 

AX AA) 



(1) KN [a, 6] A AXAXIf 8fX A X A 8 A#; 

(2) EN [a, 6] AAAX-'AAl'iPf/Aft 8tX ^p#t8f, ^^8f 

Affirm wxgtsAXAJ, a; mxa-XAiJX 

4.i. 



A a, ASMHA 
Aif^i¥fXS?fffr S', 



aa). ir 



Ri (A \ ) + R 2 {Ai) + • • ■ + Rk(Ai) 



k 
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5 = 



Ri(A 1 )+R 2 (A 1 )+-+R k (A 1 )-M-N 

k—2 



Rl (til )-|~ R 2 (-^-1 )~l h^fc(^-l) 

k 



k > 5, 

3 < k < 4 



S = T x A% + /?l( ' 4l> + B2(j4i) + • " + flt(j4l> x (1 - >1%). 

k 

&m, = 1, 2 , • • • , a b ggsat, k m, iv 

t mmim, 71 % mm 

Wl Ri(u(Ai)), 1 < i < k $jif 



. , \, RAAA — s 

R i (uj(A 1 )) = — q x — h C 

&s, <, rfo c Mist w{Ai) > 0 mm. 

^xmmn^w-^m. &%b±, nmk 

xmmm. mmfw&nm m, 

(1) E N [N, M] _h # t 'It ^ t 



Ri (w(T1i)) 



— p X 



Ri(Ai) — N 
M -N + 9 ’ 



ItM, V S'f It, W q Riiu^Ax)) >0,1 <i<k MIL ittMM 

(2) E N [IV, M] _h S # a ft fX ® t , S 



T+J2 Ri(A 1 ) 

it (A) M 

#i(Mi)) = -px — — ± q, 



Ri(Ai) - k+ ^ R i(A 1 )R 2 (A 1 ) ■ ■ ■ R k (Ai)T 

Ri{u}{Ai)) = -p X v + q 

k+ \J R i{Ai)R 2 (Ai) ■ ■ ■ R k (Ai)T 
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Ri(u(Ai)) 



Ri(Ai) - ^ 


/i?2( J 4 1 )+R2(A 1 )+-+R2(Ai)+T2 


1 fc +1 


\ 


/fl?(A 1 )+ J R2(A 1 )+-+ J R2(Ai)+T2 


' k + 1 



#, AM p,q Mo 

k + 1 

f (x) = Ojt+i^ -)- Oj^x ' H~ • • • H - (i i x -f- oq 

M, iMA %(M) >- R(j 2 ){Ai) y 

■■■ y T y ■■■ y R jk ( A i ), f£lMX>M k + 2 M#f£ d > c 2 > • • • > c k+l > 0, M#R 
/c + 1>/c>---> 1>0, tjfAfiti. 



Rji(A-i) — ci'k+iCi +1 + cikCi + • • • + aiCi + a 0 
-Rj 2 (^4l) — 0fc+lC2 +1 + OfcC^ + ' ' ' + O 1 C 2 + Oq 



^ifc-i(^l) ~ °A:+l c fc +1 + a fc c fc + ' ' ' + 0>\Ck + Oo 

-^jfc(^l) = a o 

tto#?ij /c + 1 /(x), fsm±;t, 

fflUfWIi. 

4 . 2 . ;£3£#iligfc 

A, Aif AtafMM { 021 , 022 ,- ••,a2n 2 }. 

ft, &^{0^x*tfg#AmW, xtif AMMMMPitL MMlPMfMtafa 

m-mm*# 96 mwm — 92 #. x*tM* 

on mMmmm 



Ri(u)(A 2 )) — -R,:( a ’(02l)) + Riiy>(o J 22)) + • • • + Ri (oi( a 2 n 2 ) ) • 
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a a 2i ), 1 < * < n 2 

mummm @ 4 awm*, MMfif+AA a, b, c, d ha 

%HM, 7 jjJfzjA 



AMIhA 


«21 


«22 


«23 


«24 


a 


4 


2 


2 


1 


B 


3 


1.5 


1.5 


0.8 


c 


2 


1 


1 


0.5 


D 


1 


0.5 


0.5 


0.3 



A 7. JrM A A A AA W Wit 

AM AASA' Ri AAAAM^MA Ri(cu(a 21)) = A-AOM 0 ^)) = Ri Ri{^( a 23)) 

= S^AM) = A, jmi«*AlAAM#AA 



Ri(uj(A2)) — RMa 2l )) + Ri{uj{a22)) + Ri(u(a 23)) + -A A(° 24 )) 

= 4 + 3 + 1.5 + 1 =9.5. 

am, wrmmm, ^j+am^mhw. 

5 . A^*a-^MifeMrn|B 

« A M A MAM a IS f+Mf+A » £AAMM^ $J , B A a IS f+Sf+4I^c 

Ail Alt AM® 32 A T - A A , fa#MA#^J«, illllAS4$i: C 

AMAhMSItM, A A A#tUA W WilMitk . 3AM, 

lie fnxl A A a IMSA^S AM AlJr A A A „ 

i°is i: iBfi^3fn^ Aitaa, faf+^AAawsm#^jMgMA 

MS®, 3AW^AIA^A^MAAA#MM±^+A?f^^» {S3£M®^a», 
taaAia#A^r-#M^AA#AW, maa§m 
a:®3t^Tfaf+MA^, ia#f«^A^AlPX@S^3$fJA^„ ^maa*»a 
AMMA#MA, iAMA At+AAa^JI^aM, MfSf*A, S 
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wj, «“Ajx aaa aiem$ 

m n mmmmm, f¥A^amf**f0. 

ft, H3^#Af&fefr#, Sfr^Sf^Sf^I^»aj5l€i^f5]^SA± 

^ A A Xf3 fAXAX Ai¥f/H¥ A #J fM AW f3 MtRX A#f 'J AAft® IA AMA . » 

ASSjfe, 

r°ifii 2: mmmmmnimm, mmmmmm 

mm 0 mmmm&mmnmmmik, i®«i 0 

^mmx, @itraAAgM»if^^»ifira-A±^a’T^wir (k 

, immwm, maa m. mxmmmf, 

mm^ 

t a 

nmmm, fii±iw, x*tiwi# 

Aa^AAMSSi¥AA&B¥M# 
hm. §t, Mmmmmmmv\\mfmmmmmmmmmmmt'M 
m, 

AlE, AMAAXAA^A-AAASAfAXI#, tnXAi^AMafftXA, M 
iPA^MA^AAAit, ^if A|g/«A§^AAAA 0 AX A AX 0 AAA A 
XA 0 MXXAXXifX . 



MM 3: 

w«, ^fiifA^jfr^if imumm&m 

-XMXX, AXiAXtS. M^A^mi¥t^0Af0AAAA^-itMAA, 

^Mxifxx 0 , AfflA^MA^^MifA^AAAA 

-hi, mt 

mjnm&m m, 

ifmMim^mmrnMmmm, #&#&# t, x-®xxs:A[Ai¥XX0, 
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1. Introduction 

All surfaces considered in this paper are 2-dimensional compact closed manifolds 
without boundary, graphs are connected and simple graphs with the maximum va- 
lency > 3 and groups are finite. For terminologies and notations not defined here 
can be seen in [21] for maps, [20] for graphs and in [2] for permutation groups. 

The enumeration of rooted maps on surfaces, especially, the sphere, has been 
intensively investigated by many researchers after the Tutte’s pioneer work in 1962 
(see [21]). Comparing with rooted maps, observation for the enumeration of un- 
rooted maps on surface is not much. By applying the automorphisms of the sphere, 
Liskovets gave an enumerative scheme for unrooted planar maps(see [12]). Liskovets, 
Walsh and Liskovets got many enumeration results for general planar maps, regular 
planar maps, Eulerian planar maps, self-dual planar maps and 2-connected planar 
maps, etc (see [12] — [14]). 

General results for the enumeration of unrooted maps on surface other than 
sphere are very few. Using the well known Burnside Lemma in permutation group 
theory, Biggs and White presented a formula for enumerating non-equivalent em- 
beddings of a given graph on orientable surfaces^ , which are the classification of em- 
beddings by orientation-preserving automorphisms of orientable surfaces. Following 
their idea, the numbers of non-equivalent embeddings of complete graphs, complete 
bipartite graphs, wheels and graphs whose automorphism group action on its or- 
dered pair of adjacent vertices is semi-regular are gotten in references [15] — [16], [20] 
and [11]. Although this formula is not very efficient and need more clarifying for the 
actual enumeration of non-equivalent embeddings of a graph, the same idea is more 
practical for enumerating rooted maps on orientable or non-orientable surfaces with 
given underlying graphs(see [8] — [10]). 

For projective maps with a given 3-connected underlying graph, Negami got an 
enumeration result for non-equivalent embeddings by establishing the double planar 
covering of projective maps(see [18]). In [7], Jin Ho Kwak and Jaeun Lee obtained 
the number of non-congruent embeddings of a graph, which is also related to the 
topic discussed in this paper. 

Combining the idea of Biggs and White for non- equivalent embeddings of a 
graph on orientable surfaces and the Tutte’s algebraic representation for maps on 




124 



Lin fan Mao: Mathematics of 21st Century-A Collection of Selected Papers 



surface! 19 ^ 21 ], a general scheme for enumerating unrooted maps on locally orientable 
surfaces with a given underlying graph is obtained in this paper. Whence, the 
enumeration of unrooted maps on surfaces can be carried out by the following pro- 
gramming: 

STEP 1. Determined all automorphisms of maps with a given underlying graph; 

STEP 2. Calculation the the fixing set Fix(q) for each automorphism q of 
maps; 

STEP 3. Enumerating the unrooted maps on surfaces with a given underlying 
graph by this scheme. 

Notice that this programming can be used for orientable or non-orientable sur- 
faces, respectively and get the numbers of orientable or non-orientable unrooted 
maps underlying a given graph. 

The main purpose of this paper is to enumerate the orientable or non-orientable 
complete maps. In 1971, Biggs proved W that the order of automorphism group of 
an orientable complete map of order n divides n(n — 1), and equal n(n — 1) only if 
the automorphism group of the complete map is a Frobenius group. In this paper, 
we get a representation by the permutation on its vertices for the automorphisms of 
orientable or non-orientable complete maps. Then as soon as we completely calculate 
the fixing set Fix(q) for each automorphism q of complete maps, the enumeration 
of unrooted orientable or non-orientable complete maps can be well done by our 
programming. 

The problem of determining which automorphism of a graph is an automor- 
phism of a map is also interesting for Riemann surfaces or Klein surfaces - surfaces 
equipped with an analytic or dianalytic structure, for example, automorphisms 
of Riemann or Klein surfaces have be given more attention since 1960s, see for 
example, [3] — [4], [6], [17], but it is difficult to get a concrete representation for an 
automorphism of Riemann or Klein surfaces. The approach used in this paper can be 
also used for combinatorial discussion automorphisms of Riemann or Klein surface. 

Terminologies and notations used in this paper are standard. Some of them are 
mentioned in the following. 

For a given connected graph T, an embedding of T is a pair (77, A), where J is 
a rotation system of T, and A : E(T) — > Z 2 . The edge with A(e) = 0 or A(e) = 1 is 
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called the type 0 or type 1 edge, respectively. 

A map M = (X a ^,V) is defined to be a permutation V acting on X a p of 
a disjoint union of quadricells Kx of x G A", where, A" is a finite set and K = 
{1, a, (3, a/3} is the Klein group, satisfying the following conditions: 

i ) Wx G X a ^, there does not exist an integer k such that V k x = ax ; 

ii) aV = V~ x a\ 

in) the group Tj = ( a,j3,V ) is transitive on X a ,/3- 

According to the condition ii), the vertices of a map are defined to be the pairs 
of conjugate of V action on X a ^ and edges the orbits of K on X a ^, for example, for 
\/x € X a fi, {a:, ax, f3x, a/3x} is an edge of the map M. Geometrically, any map M 
is an embedding of a graph T on a surface, denoted by M = M(Y) and T = T(M) 
( see also [19] — [21] for details). The graph T is called the underlying graph of the 
map M. If r G X a j/3 is marked beforehand, then M is called a rooted map, denoted 
by M r . A map is said non-orientable or orientable if the group T/ = ( a/3,V ) is 
transitive on X a ^ or not. 

For example, the graph K 4 on the tours with one face length 4 and another 8 , 
shown in the following Fig.l, 




can be algebraically represented as follows: 

A map (X a p, V) with X a ^ = {x, y, z, u, v, w, ax, ay, az, au, av, aw, f3x, (3y, (3z, (3u, 
(3v, fdw, af3x , a/3y, a/3z, aj3u, a/3v, a/3w} and 
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v = (x, y, z) ( a/3x , u, w) ( a/3z , a/3u , v) ( a(3y , a/3v, a/3w) 
x (ax, az, ay) (/3x, aw, au ) (/3z, av, j3u ) (/??/, /3w , (3v) 

The four vertices of this map are {(x, y, z), (ax, az, ay)}, {(a/3x, u, w), (/3x, aw, au 
{(a/3z, aj3u, v), (/ 3z , av, j3u)} and {( a/3y , a(3v, aj3w), (j3y, (3w, /3v)} and six edges are 
(e, ae, (3e, a(3e} for Ve G {x, y, z, u, v, ta}. 

Two maps Mi = (XL, ^ 1 ) and M 2 = are said to be isomorphic if 

there exists a Injection r : XL — > X ^ such that for \/x G X^a,ra(x) = ar(x), 
t/3(x) = (3t(x) and rV i(x) = P 2 r(x). r is called an isomorphism between them. If 
Mi = M 2 = M, then an isomorphism between Mi and M 2 is called an automorphism 
of M. All automorphisms of a map M form a group, called the automorphism group 
of M and denoted by AutM. Similarly, two rooted maps M[, M. £ are said to be 
isomorphic if there is an isomorphism 6 between them such that 0(ri) = r 2 , where 
ri, r 2 are the roots of M[ , Mi 2 , respectively and denote the automorphism group of 
M r by AutM' . ft has been known that AutM' is a trivial group. 

According to their action, isomorphisms between maps can divided into two 
classes: cyclic order-preserving isomorphism and cyclic order-reversing isomorphism, 
defined as follows, which is useful for determining automorphisms of a map under- 
lying a graph. 

For two maps M t and M 2 , a bijection £ between M x and M 2 is said to be cyclic 
order-preserving if for \/x G X^,ra(x) = ar(x), r/3(x) = /3r(x), tVi(x) = V 2 t(x) 
and cyclic order-reversing if ra(x) = ar(x), t/3(x) = /3r(x) tVi(x) = V 2 1 r(x). 

Now let T be a connected graph. The notations S°(T), S N (T) and £ L (Y ) denote 
the embeddings of T on the orientablc surfaces, non-orientable surfaces and locally 
surfaces, -M(T) and AutT denote the set of non-isomorphic maps underlying T and 
its automorphism group, respectively. 



2. The enumerative scheme for maps underlying a graph 

A permutation p on set is called semi-regular if all of its orbits have the same 
length. For a given connected graph T, \/g G AutT, M = (X a ^,V) G Ad(r), define 
an extended action of g on M to be 
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g . X a ^g * X a ^, 

such that Ad 9 * = gAdg~ x with g a = ag and g/3 = j3g . 

We have already known the following two results. 

Lemma 2.f 21 ^ For any rooted map Ad r , AutAd r is trivial. 

Lemma 2.2^’^ For a given map Ad , \/f G AutAd, f transforms vertices to vertices, 
edges to edges and faces to faces on a map Ad, i.e, f can be naturally extended to an 
automorphism of surfaces. 



Lemma 2.3 If there is an isomorphism f between maps Adi and Ad 2 , then T(Mi) = 
r(M 2 ) = T and f G Autr iff is cyclic order-preserving or fa G Autr iff is cyclic 
order-reversing. 

Proof By the definition of an isomorphism between maps, if Mi = (Xfp,Vi) 
is isomorphic with M 2 = (Xf 6l V 2 ), then there is an 1 — 1 mapping f between XT 
and X 2 ^ such that ifPf)^ — 2 • Since isomorphic graphs are considered to be equal, 

we get that r(A/i) = T(M 2 ) = T. Now since 



( v-2 r 1 = c P 2 T . 

We get that T 5 = T or ]A a = T, whence, f G Autr or G Autr. t| 

According to Lemma 2.3, For Vg G Autr, VM G £ L (T), the induced action g* 
of g on Ad is defined by Ad 9 * = gAdg _1 = ( X a i( g, gVg~ l ). 

Since V is a permutation on the set X a g, by a simple result in permutation 
group theory, V 9 is just the permutation replaced each element x in V by gfx). 
Whence M and Ad 9 are isomorphic. Therefore, we get the following enumerative 
theorem for unrooted maps underlying a graph. 

Theorem 2.1 For a connected graph T, let £ C £ L (J')- Then the number n(£,T) 
of unrooted maps in £ is 



n(£, T) 



1 

| Autr x (a) 



ggAutrx (a) 



where, <f>(g) = {P\P G £ and V 9 = V}. 
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Proof According to Lemma 2.1, two maps M \ , M 2 G £ are isomorphic if and 
only if there exists an isomorphism 6 G Autrx < a > such that M ( f = M 2 . 
Whence, we get that all the unrooted maps in £ are just the representations of 
orbits in £ under the action of Autr x (a). By the Burnside Lemma, we get the 
following result for the number of unrooted maps in £ 



n(£, T) 



1 

| Autr x (a) 



E |4(j)|. t 

geAutrx(a) 



Corollary 2.1 For a given graph L, the numbers of unrooted maps in £°(r),£ N (F) 
and £ L {T) are 



n°(T) 

n N ( r) 
n L { r) 



1 

| Autr x (a) 

1 

| Autr x (a) 

1 

| Autr x (a) 



E 

pG Autrx (a) 




(2.1) 


E 

gG Autrx (a) 


1^)1; 


(2.2) 


E 

gg Autrx (a) 


\® L (9)l 


(2.3) 



where, <&°(g) = {P\V G £°(T) and V 9 = V}, $ N (g) = {V\V G ^(r) and V g = 
V}, $ L (g) = {V\V G £ L {Y) and V 9 = V}. 



Corollary 2.2 Let £(S, T) be the embeddings ofY in the surface S, then the number 
n( r, S ) of unrooted maps on S with underlying gT is 



n (r, s) = 



|Autr x (a) | 9€Autrx(a) 

where, <f>(g) = {V\P G £(S, T) and V 9 = V}. 



E l*(s)l, 



Corollary 2.3 In formulae (2.1)-(2.3), | < h(5')| ^ 0 i and only if g is an automor- 
phism of an orientable or non-orientable map underlying T. 

Directly using these formulae (2.1)-(2.3) to count unrooted maps with a given 
underlying graph is not straightforward. More observation should be considered. 
The following two lemmas give necessary conditions for an induced automorphism 
of a graph T to be an cyclic order-preserving automorphism of a surface. 
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Lemma 2.4 For a map M underlying a graph V, \/g E AutM, \/x E X a ^ with 
X = E(T), 

(i) |x AutM | = | AutM | ; 

(ii) |x <9> | = o(g), 

where, o(g) denotes the order of g. 

Proof For a subgroup H < AutM, we know that \H\ = Since 

H x < AutM x , where M x is a rooted map with root x, we know that | H x \ = 1 by 
Lemma 2.1. Whence, \x H \ = \H\. Now take H = AutM or < g >, we get the 
assertions (i) and (ii). t] 

Lemma 2.5 Let Y be a connected graph and g E Autr. If there is a map M E £ L {Y ) 
such that the induced action g* E AutM, then forV(u,v), (x,y) E E(T), 

[l 9 (u) , l 9 (v)] = [l 9 (x) , l 9 (y)] = constant, 

where, l 9 (w) denotes the length of the cycle containing the vertex w in the cycle 
decomposition of g and [a, b] the least common multiple of integers a and b. 

Proof According to Lemma 2.4, we know that the length of any quadricell u v+ 
or u v ~ under the action of g* is [l 9 (u),l 9 (v)]. Since g* is an automorphism of map, 
therefore, g* is semi-regular. Whence, we get that 

[l 9 (u) , l 9 (v)} = [l 9 (x) , l 9 (y)} = constant. t] 

Now we consider conditions for an induced automorphism of a map by an 
automorphism of graph to be a cyclic order-reversing automorphism of surfaces. 

Lemma 2.6 If fa is an automorphism of a map, then fa = af. 

Proof Since fa is an automorphism of a map, we know that 

(fa)a = a(fa). 

That is, fa = af. t| 

Lemma 2.7 Iff is an automorphism of M = (X a ^,V), then fa is semi-regular on 
X a: p with order o(f) if o(f) = 0(mod2) or 2o(f) if o(f) = l(mod2). 
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Proof Since £ is an automorphism of map by Lemma 2.6, we know that the 
cycle decomposition of £ can be represented by 

£ = Y[{x 1 , x 2 , • • • , x k )(ax u ax 2y • • • , ax k ), 

k 

where, f]/, denotes the product of disjoint cycles with length k = o(£). 

Therefore, if k = 0(mod2), we get that 

£« = 11 (^ 1 ’ ax 2i ax k) 

k 

and if k = l(mod2), we get that 

fa = 11(^1 , ax 2 , x 3 , • • • , x k , ax i, x 2 , 0x3, • • • , ar fc ). 

2k 

Whence, £ is semi-regular acting on X a ^. t| 

Now we can prove the following result for cyclic order-reversing automorphisms 
of maps. 

Lemma 2.8 For a connected graph T, let /C be all automorphisms in AutT whose 
extending action on X a ,p, X = E(T), are automorphisms of maps underlying the 
graph V. Then for V£ e /C, o(£*) > 2, £*a e 1C if and only if o(£*) = 0(mod2). 

Proof Notice that by Lemma 2.7, if £* is an automorphism of a map underlying 
T, then £*a is semi-regular acting on X a fj. 

Assume £* is an automorphism of the map M = (X a ^,V). Without loss of 
generality, we assume that 

V — C\C 2 ■ ■ ■ C k% 

where, Cj = (xu. .t, 2 . ■ • • ...r^) is a cycle in the decomposition of £|vyr) and Xu = 
{(e* 1 , e* 2 , • • • , e lti )(ae a , ae lt \ • • • , ae* 2 )}, 

£U(r) = (en, ei2, • • • , e Sl )(e 2 i, e 2 2, • • • , e 2s f) ■ ■ ■ (ea, ei 2 , • • • , e^J, 

and 

£* = C(aC~ l a), 
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where, C = (e n , e 12 , • • • , e ai )(e 2 i, e 22 , • • • , e 2s2 ) ■ ■ ■ (e u , e i2 , • • • , e lai ). Now since f* is 
an automorphism of a map, we get that «i = s 2 — ■ ■ ■ — si — o(£*) = s. 

If o{C) = 0(mod2), define a map M* = (X a ^,V*) with 

r* = c;c; ---ci, 

where, C* = x* 2 , ■ ■ • , x^.), x* t = {(e^, e^f* • , e* t .)( ae a, oie* t ., • • •, e* 2 )} and 

e *j = e pq . Take e*- = e pg if q = l(mod2) and e*- = ae pq if q = 0(mod2). Then 
we get that M^ a = Ad. 

Now if o(C) = l(mod2), by Lemma 2.7, o(£*a) = 2 <?(£*). Therefore, for a 
chosen quadricell in (e zl , e* 2 , • • • , e zti ) adjacent to the vertex x t i for i = 1,2,**-, n, 
where, n = the order of the graph T, the resultant map M is unstable under the 
action of fa. Whence, fa is not an automorphism of a map underlying T. t| 

3. Determine automorphisms of complete maps 

Now we determine all automorphisms of complete maps in this section by applying 
the results gotten in Section 2. 

Let K n be a complete graph of order n. Label its vertices by integers 1,2,..., n. 
Then its edge set is {?jj 1 <i,j < n,i ^ j and ij = ji}. For convenience, we use 
V denoting an edge ij of the complete graph K n and i- 7 = j\ 1 < i,j < n,i ^ j. 
Then its quadricells of this edge can be represented by {i J+ , j* + , j l ~} and 

XaA K n) = {V + ■ 1 < i, j < n, i ± j} [J{^ _ : 1 < < n, i ^ j}, 

a= (i J+ ,i J ~), 

1 <i,j<n,i^j 

P= II 

l<i,j<n,i=£j 

Recall that the automorphism group of K n is just the symmetry group of de- 
gree n, i.e. , AutK n = S n . The above representation enables us to determine all 
automorphisms of complete maps of order n on surfaces. 

Theorem 3.1 All cyclic order-preserving automorphisms of non-orientable complete 
maps of order> 4 are extended actions of elements in 
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and all cyclic order-reversing automorphisms of non-orient able complete maps of 
order > 4 are extended actions of elements in 



a ^[(2 :s)&]’ a ^[(2sAy ^I 1 ’ 1 . 2 ]; 

where, Eg denotes the conjugate class containing element 9 in the symmetry group 
Sn 

Proof Firstly, we prove that the induced permutation £* on complete map 
of order n by an element £ G S n is an cyclic order-preserving automorphism of a 
non-orientable map, if, and only if, 



£ G £ 2k M S n- 1 

S SS W [l, s — 5— ] 

Assume the cycle index of £ is [l fcl , 2 fc2 , ..., n kn ]. If there exist two integers 
ki, kj 0, and i , j >2 ,i ^ j, then in the cycle decomposition of £ , there are two 
cycles 



(ui,u 2 ,-..,Ui) and (v u v 2 , 

Since 

[f(ui), f(u 2 )] = i and Z € (u 2 )] = j 

and i j, we know that £* is not an automorphism of embedding by Lemma 
2.5. Whence, the cycle index of £ must be the form of [l fc , s 1 ]. 

Now if k > 2, let (u), (■ v ) be two cycles of length 1 in the cycle decomposition 
of £. By Lemma 2.5, we know that 

[Z ? (w),/ ? (u)] = 1. 

If there is a cycle (w , ...) in the cycle decomposition of £ whose length greater 
or equal to two, we get that 



f(u), fi(w)] = [l,/ 5 (w)] =f(w). 
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According to Lemma 2.5, we get that fe(w) = 1, a contradiction. Therefore, 

the cycle index of £ must be the forms of [s z ] or [1, s 1 ]. Whence, si = n or si + 1 = n. 

Calculation shows that l — - or l — That is, the cycle index of £ is one of the 

following three types [l n ], [l,s~] and [s?] for some integer s . 

Now we only need to prove that for each element £ in £ n -i and £, «, , there 
j r s [i, s — ] h s ] ’ 

exists an non-orientable complete map M of order n with an induced permutation 
£* being its cyclic order-preserving automorphism of surface. The discussion are 
divided into two cases. 

Case 1 £ e £, », 

s [S’] 

Assume the cycle decomposition of £ being £ = (a, b, ■ ■ ■ , c) • • • (x, y, ■ ■ ■ , z) ■ ■ ■ (u, v, 
■ ■ ■ , w), where, the length of each cycle is k, and 1 < a, b, ■ ■ ■ , c, x, y, ■ ■ ■ , z, u, v, ■ ■ • , w < 
n . In this case, we can construct a non-orientable complete map M { = (XN,Vi) 
as follows. 



Xa,p = i iJ+ : 1 < b j < n, i(j} |J{i J : 1 < i, j < n, i ± j}, 



Vi= II (( C{x)){aC{x)~'a ), 

x£{a,b,---,c,---,x,y,---,z,u,v, •••,?/;} 



where, 



n( ,y.\ — (r a+ . . . r x * . . . ■ 7 ’ u + rr b + 'T y + 

Cy 1 J l lAj , , « KJ -j « <X/ , i Xy , <X/ , 

x x * denotes an empty position and 



. . . t c + . . . t z + . . . 

, , U, , Jj , , U, , J, 



aC (x) a = (x a ,x w , • • • , x z , • • • , x c , x v , • • • , x , x u , • • • , x y ,•••). 

It is clear that M f = M\. Therefore, £* is an cyclic order-preserving automor- 
phism of the map M\. 



£ G £ n=i, 
[l.S s ] 



Case 2 

We assume the cycle decomposition of £ being 



£ = (a, 6, ...,c)...(x,y, ...,z)...(u,v, ...,w)(t), 
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where, the length of each cycle is k beside the final cycle, and 1 < a,b...c,x,y..., z, 
u,v, < n . In this case, we construct a non-orientable complete map M 2 = 

V 2 ) as follows. 

X‘a ,0 = {i J+ ■ 1 < i,j < n,i ^ j} : 1 < hi < j}, 



V 2 = (A)(aA x ) JJ ( C(x))(aC(x ) 1 a ), 

xG {a, 6 , . . . ,c, . . . ,x,y, . . .z,u,v, . . . ,10} 

where, 



A (+ aJr 4-b-\- 4-V~\- 4 .V-\- 4-C-\- + z ~\- 

\l , ...l 5 1 )j 



aA~ x a = ( t a ~ , t w ~, ...t z ~,t c ~, t v ~, ..., t y ~, t u ~ , ..., t x ~ ), 



n(r\ — ('T a+ r x * r u+ r b+ ^ + 'r v+ t c + r z+ 'r w+ \ 

w l <X/ J l <X/ , ’ ’ ' ) 5 ’ * ’ 5 5 5 * * ’ 5 ** / 5 * * * ? 5 ’ * * ? 5 * * * ? 5 * ’ * ? / 



and 



«C(r 



,-i 



a = uc 



1 x 



, x 



, or 



, x 



, X 



y- 



, x 



b— 



X 



It is also clear that M 2 = M 2 . Therefore, £* is an automorphism of the map 

M 2 . 

Now we consider the case of cyclic order-reversing automorphisms of a complete 
map. According to Lemma 2.8, we know that an element £a, where, £ G A n , is an 
cyclic order-reversing automorphism of a complete map only if, 



P C. C n-^ n — n ^ . 

[feTE - ,(2fc) — 2TE— ] 

Our discussion is divided into two parts. 

Case 3 n 1 = n 

Without loss of generality, we can assume the cycle decomposition of £ has the 
following form in this case. 
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£ = (1, 2, • • • , k)(k + 1, k + 2, • • • , 2k) ■ ■ ■ (n — k + 1, n — k + 2, • • • , n). 

Subcase 3.1 k = l{mod2) and k > 1 

According to Lemma 2.8, we know that £*a is not an automorphism of maps 
since o(£*) = k = l(mod2). 

Subcase 3.2 k = 0(mod2) 

Construct a non-orientable map M 3 = (A 3 ^, V 3 ), where A^ 3 = E(K n ) and 

Vi = n (C(!))(aC(i)-‘a), 

where, if i = l(mod2), then 



c(0 = ( 



i 1+ ,t k+1+ ,> 



•n-k-\- 1+ *2+ 

,6 , e- , 



■n-k-\- 2+ 



•/c+ -2fc+ 

5 L 5 L 1 



•n+\ 



aC(i) 1 a = (i 1 ,i n ,i k ,---,i k+1 ) 



and if i = 0(mod2), then 



c(0 = ( 






i n - fc+ i-,i 2 “, 



•n-fc+2- 



■k— ‘2k— 



,i n ~) 



aC(i) _1 a = (i 1+ , i n+ , • • • , i 2fc+ , i k+ , • • • , i fc+1+ ). 

Where, i 1 * denotes the empty position, for example, (2 1 , 2 2 *, 2 3 , 2 4 , 2 5 ) = (2 1 , 2 3 , 2 4 , 2 5 ). 
It is clear that Pf a = P 3 , that is, £a is an automorphism of map M 3 . 

Case 4 7 ^ n 

Without loss of generality, we can assume that 



£ = ( 1 , 2 , • • • , k) (k + 1 , k + 2 , • • • , rii) • • • (ni — k + 1 , ni — k + 2 , • • • , nf) 



x (ni + 1, 7ii + 2, • • • , rti + 2/c) (n 3 + 2k + 1, • • • , ni + 4 k) ■ ■ ■ (n — 2k + 1, • • • , n) 
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Subcase 4.1 k = 0(mod2 ) 

Consider the orbits of 1 2+ and n i + 2k + 1 1+ under the action of < >, we 

get that 



|or 6 ((l 2+ ) < ^ a> )| = k 

and 

\orb(((ni + 2k + l) 1+ ) < ^ a> )| = 2A;. 

Contradicts to Lemma 2.5. 

Subcase 4.2 k = l(mod2) 

In this case, if k ^ 1, then k > 3. Similar to the discussion of Subcase 3.1, we 
know that is not an automorphism of complete map. Whence, k = 1 and 

£ G £[l«l 1 2«2]. 

Without loss of generality, assume that 



£ = (1)(2) • • • (ni)(ni + 1, ni + 2)(ni + 3, ni + 4) • • • (m + n 2 - 1, ni + n 2 ). 

If n 2 > 2, and there exists a map M = (Xu^^T), assume the vertex v\ in M 
being 



V\ 






— ihn — 



,l h3 ~) 



where, In G {+2, —2, +3, —3, • • • , +n, —n} and In ^ l\j if i ^ j. 
Then we get that 



(m) ea = (l il2 ~, l Zl3 “, • • • , l Zl -“)(l Zl2+ , l lln+ , • • • , l Zl3+ ) ^ Vl . 

Whence, is not an automorphism of map M, a contradiction. 

Therefore, n 2 — 1. Similarly, we can also get that ri\ = 2. Whence, £ = 
(1)(2)(34) and n = 4. We construct a stable non-orientable map M 4 under the 
action of as follows. 
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M 4 = « /3 ,P 4 ), 

where, 



V 4 = 



x 



(1 2+ , 1 3+ , 1 4+ )(2 1+ , 2 3+ , 2 4+ ) (3 1+ 
(I 2 ", I 4 ”, 1 3 ")(2 1 -, 2 4- , 2 3_ )(3 1_ 



, 3 2+ ,3 4+ )(4 1+ ,4 2+ ,4 s+ ) 

, 3 4 ”, 3 2_ )(4 1_ , 4 3- , 4 2- ). 



Therefore, all cyclic order-preserving automorphisms of non-orientable complete 
maps are extended actions of elements in 



and all cyclic order-reversing automorphisms of non-orientable complete maps are 
extended actions of elements in 

a£ [(2s)%]’ aS [(2s)M aS M 

This completes the proof. t] 

According to the Rotation Embedding Scheme for orientable embedding of a 
graph formalized by Edmonds in [5], each orientable complete map is just the case 
of eliminating the signs “+, -”in our representation for complete maps. Whence, we 
also get the following result for automorphisms of orientable complete maps, which 
is similar to Theorem 3.1. 

Theorem 3.2 All cyclic order-preserving automorphisms of orientable complete 
maps of order> 4 are extended actions of elements in 



and all cyclic order-reversing automorphisms of orientable complete maps of order> 
4 are extended actions of elements in 



a£ t 



[(2s)*]’ 



a£ [(2s)M 



a£\ 



■[i.i,2b 



where, £g denotes the conjugate class containing 6 in S n . 
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Proof The proof is similar to that of Theorem 3.1. For completion, we only 
need to construct orientable maps My , i = 1,2, 3, 4 to replace these non-orientable 
maps Mi, i = 1, 2, 3, 4 in the proof of Theorem 3.1. 

In fact, for cyclic order-preserving case, we only need to take My, M° to be 
the resultant maps eliminating the signs + - in Mi, M 2 constructed in the proof of 
Theorem 3.1. 

For the cyclic order-reversing case, we take M° = (E(K n ) aj p, Vf ) with 

= n (CM), 

£E{l,2,"*,n} 

where, if i = l(mod2), then 



Cfi) = (i 1 i k+l ■■■ i n ~ k+l ff jn-k+2 -i* „• k -2 k 4 n\ 



and if i = 0(mod2), then 



C( 



, I — fp jk+l _ _ _ -n-k+1 -2 _ _ _ -n-k+2 _ _ _ -i* _ __ -k ■ 2k _ _ _ 

l , , i , o , , l , , o , o i , u ) , 



where i l * denotes the empty position and Mf = 4 ) with 



V 4 = (l 2 , l 3 , 1 4 )(2 1 , 2 3 , 2 4 )(3 1 , 3 4 , 3 2 )(4 1 , 4 2 , 4 3 ). 

It can be shown that (Mf) 9 * = Mf , i = 1, 2 and {MfY a = Mf* for i = 3, 4. t] 
All results in this section are useful for the enumeration of complete maps in 
the next section. 

4. The Enumeration of complete maps on surfaces 

We firstly consider the permutation and its stabilizer . The permutation with the 
following form (xi, x n )(ax n , ax-z, axf) is called a pair permutation. The 
following result is obvious. 

Lemma 4.1 Let g be a permutation on the set = {x\,X2, ..., x n } such that ga = 
ag. If 




The Number of Complete Maps on Surfaces 



139 



Q (x i , X 2: • • ■ 7 &n) (^^777 (XX ^ — i , • • • , OLX\^Q (*^ 1 7 X 2 ^ • • • 7 X n ) aX n — \ , . . . , CTXi) , 

then 

g = (: x 1 ,x 2 , ..., x n ) fc 

and, if 

gOt{x 1 , X2, • • • 7 CXX n — 1 , . . . , (^a) (Xi , *0 7 • • • 7 *£n) ((XX n 7 (XX n — \ , . . . , CTXi) , 

then 

ga = (ai„, ai n -i, •••, curi) A 
for some integer k,l < k < n. 

Lemma 4.2 For each permutation g,g G £„«, satisfying ga = ag on the set 11 = 
{a;i,a; 2 , the number of stable pair permutations in 12 under the action of g 

or ga is 



2(f(k)(n — 1)! 

I S » I ’ 

1 [k*y 

where 0(h) denotes the Euler function. 

Proof Denote the number of stable pair permutations under the action of g 
or ga by n(g ) and C the set of pair permutations. Define the set A = {(g,C)\g G 
£ « ,(7 G C and C 9 = C or C ga = C}. Clearly, for V<?i,g 2 G we have 

n(gi) = n(g 2 ). Whence, we get that 

\ A \ = \ £ [kr)\ n (d)- ( 4 - 1 ) 

On the other hand, by Lemma 4.1, for any pair permutation C = (xi,x 2 , ..., x n ) 
(ax n , ax n _i, ..., curi), since C is stable under the action of g, there must be g = 
(xi, x 2 , ...,x n ) 1 or ga = (ax n , ..., axi) 1 , where l = s|, 1 < s < k and (s, k) = 

1. Therefore, there are 2 (f>(k) permutations in £, « acting on it stable. Whence, we 
also have 
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\A\ = 2(j){k)\C\. 

Combining (4.1) with (4.2), we get that 

2f>(k)\C\ 2<f>(k){n — 1)! 



(4.2) 



n(g) = 



I 



IE 



Now we can enumerate the unrooted complete maps on surfaces. 

Theorem 4.1 The number n L (K n ) of complete maps of order n > 5 on surfaces is 



» 1 (*.) = j(E + E , km 

k\n k\n,k=0(mod2) ' k 



2 «(".*)( n _2 )!* + ^ (f(k)2^ n ’ k \n ^ 2)|V 



k\(n— 



n — 1 



where, 



a(n, A:) = 



n ^ fc 3 ' > , if k = l(mod2); 
EE , if k = 0(mod2 ), 



and 



0(n k) - l (n ~ 1 2fc" 2) - if = i^ 2 ); 
m j if * = 0(mod2). 



and n L (K 4 ) = 11. 



Proof According to (2.3) in Corollary 2.1 and Theorem 3.1 for n > 5, we know 



that 



n L (X n ) 



2|AutK r; 



X ( E l*(9i)l+ E l«(92a)l 



si e£ 



[fcfe] 



92 e£ 



I(2s)25] 



E i»mi) 

hes n - 1 

[i,fc fc ] 

1 x (Els It *, 114(91)1+ E |£ [rf] ll*(»2«)l 

k\n l\n,l=0(mod2) 



2 n\ 



E IE 
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where, q i G £,. a,, g 2 G £,, 2 , and h £ £ «-i are three chosen elements. 

Without loss of generality, we assume that an element g,g G has the 

following cycle decomposition. 



77 / 77 / 

9 — (I; 2, ..., /c)(/c + 1, k + 2, ..., 2 — 1 )k + 1, (— — 1 )k + 2, ..., n) 
and 



p=a><n 2 



5 



where, 



n i Hl I M ,31 ,..,l‘" 1 )(2 112 , 2* 32 , . . . , 2 in2 ) . . . (n iln , n* 2n ,...., ) , 

and 

n 2 = «(nrv x 

being a complete map which is stable under the action of g, where Sij € {k+, k — \k — 
1,2 ,...n}. 

Notice that the quadricells adjacent to the vertex ”1” can make 2 ”^ 2 (n — 2)! 
different pair permutations and for each chosen pair permutation, the pair permu- 
tations adjacent to the vertices 2,3, ...,k are uniquely determined since V is stable 
under the action of g. 

Similarly, for each given pair permutation adjacent to the vertex k + 1, 2k + 
1, ..., (| — 1 )k + 1, the pair permutations adjacent to k + 2, k + 3, ..., 2k and 2k + 
2,2/c + 3, ...,3k and,...,and (| — l)k + 2, (% — l)k + 3, ...n are also uniquely determined 
because V is stable under the action of g. 

Now for an orientable embedding M\ of K n , all the induced embeddings by 
exchanging two sides of some edges and retaining the others unchanged in M\ are 
the same as M\ by the definition of maps. Whence, the number of different stable 
embeddings under the action of g gotten by exchanging x and ax in for x G 
U,U C Xq, where Xp — |J {x,/3x} , is where g(e) is the number of 

xeE(K n ) 

orbits of E(K n ) under the action of g and we substract | because we can chosen 
1 2+ , k + 1 1+ , 2k + 1 1+ , • • • , n — k + 1 1+ first in our enumeration. 
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Notice that the length of each orbit under the action of g is k for \/x G E(K n ) 
if k is odd and is § for x = i l+ 2 , % — 1, k + 1, • • • , n — k + 1, or k for all other edges 
if k is even. Therefore, we get that 



9(e) 



, if k = l{mod2); 
£( ' Kn ^ 2 , if k = 0(mod2). 



Whence, we have that 



and 



a(n, k ) = g(e) 



n 

k 



n ^ n 2k , if k = l(mod2); 
n ^ 2 ' 1 , if k = 0(mod2), 



|$(p)| = 2 a ( n,k \n — 2)!^, 

Similarly, if k = 0(mod2), we get also that 



(4.3) 



|<f>(ga)| = 2“ (n ’ fc) (n-2)!t 

for an chosen element g, g G £ r 



(4.4) 



[fc*] 



Now for V/i G £ | , without loss of generality, we assume that h = (1, 2, ..., k)(k+ 

l,k + 2 , ..., 2/c)...(( 1 ^ — l)k + 1, — l)/c + 2, ..., (n — l))(n). Then the above state- 

ment is also true for the complete graph K n _ 1 with the vertices 1, 2, • • • , n— 1. Notice 



that the quadricells n , n , 



1 n 



n— 1 + 



can be chosen first in our enumeration and 



they are not belong to the graph K n -\ . According to Lemma 4.2, we get that 

|$(h) | = 2 & n ' k \n - 2)!nr x 2 ^)( n ~ (4.5) 

C n — 1 

1 [i,k~ir]' 



Where 



b(v k) = h (£\ = 1 k k ~ 2A - ’ 

m j [) < £M r A -^= { ^F^, if k = 0(mod2). 

Combining (4.3) — (4.5), we get that 



n 



(Kn) = 2^x(El^t,ll*(9o)l+ £ |£„f,ll*(9ia)l 



k\n 



[kT] 



l\n,l=0(mod2) 
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+ E 

Z|(n— 1) 1 ’ J 

1 „ n!2“( n,fc )(n — 2)!^ _ 

_ 2 n) X ^ k%(-V ^ 

k\n,k=0(mod2) 



k\n 



n!2 a(n,fc)( n _ 2)jf 



+ 



x - n\ 

2 —^ ( n ~i ) 

fc|(n— l),fc^l ™ \ k ' 



X 



20(0) (n - 2)!2 /3 ( n ’ fc )(n - 2)! V 
(rc~ 1) ! 



n 1 
fc— (^)! 



= ^(E+ E 



/c|n /c|n,/c=0(mo<i2) 



2“( n ’ fc )(n-2)!t + 0(A;)2 /3 ( n ’ fc )(n-2)!V 

fc|(n— l),fc^l 



^(f)! 



n — 1 



For n = 4, similar calculation shows that n L {K±) = 11 by consider the fixing 
set of permutations in £, 4,0 a,, S,, ,4 4, and Qf^ri 1 21 - t| 

v [s«]’ [l,s*]’ [(2s) 25]’ [(2s) 25] l 1 ’ 1 -! H 

For orientable complete maps, we get the number n°(K n ) of orientable complete 
maps of order n as follows. 



Theorem 4.2 The number n° ((K n ) of complete maps of order n >5 on orientable 
surfaces is 



n°(K n ) 



h£+ £ ) 

k\n k\n,k=0(mod2) 



(n- 2)!t 

kHi)\ 



y- 0(0)(n-2)!’V 

^ ^ T) — 1 

fc|(n-l),fc^l 



and n(Kf) = 3. 



Proof According to the Tutte’s algebraic representation of maps, a map M = 
j T*) is orientable if and only if for \/x G X Q ,p, x and a/3x are in a same orbit of 
X a $ under the action of the group 4'/ = (a/3,V). Now applying (2.1) in Corollary 
2.1 and Theorem 3.1, similar to the proof of Theorem 4.1, we get the number n°(K n ) 
for n > 5 as follows 



n 



o 



(K n ) = -(Y.+ £ 



(n - 2)1 



k\n 



k\n,k=0(mod2 ) ' k ' 



E 

k\(n— l),k^l 



0(fc)(n- 2)! nr 
n — 1 



and for the complete graph Jl 4 , calculation shows that n(Kf) = 3. t| 



Notice that n° (K n )+n N (K n ) = n L (K n ). Therefore, we can also get the number 
n N (K n ) of unrooted complete maps of order n on non-orientable surfaces by Theorem 
4.1 and Theorem 4.2. 
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Theorem 4.3 The number n N (K n ) of unrooted complete maps of order n,n >5 on 
non-orientable surfaces is 



n N (K n ) = -(£+ E 



( 2 a(n,fc) _ l)( n _2)!f 



k\n k\n,k=0(mod2) ' v V k - 

<p(k){ 2^ n ’ fc ) - l)(n — 2 )!t j_ 



E 

k\(n— l),k^l 



n — 1 



and n N (Kf) = 8. Where, a(n, k ) and (3(n, k ) are same as in Theorem 4.1. 

For n = 5, calculation shows that n L (K 5 ) = 1080 and n°(K 5 ) = 45 based 
on Theorem 4.1 and 4.2. For n = 4, there are 3 unrooted orientablc maps and 8 
non-orientable maps shown in the Fig.2. 








Fig-2 
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All the 11 maps of K 4 on surfaces are non- isomorphic. 

Noticing that for an orientable map M, its cyclic order-preserving automor- 
phisms are just the orientation-preserving automorphisms of map M by definition. 
Now consider the action of cyclic order-preserving automorphisms of complete maps, 
determined in Theorem 3.2 on all orientable embeddings of a complete graph of or- 
der n. Similar to the proof of Theorem 4.2, we can get the number of non-equivalent 
embeddings of complete graph of order n, which is same as the result of Mull et al. 
in [15]. 
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Abstract: A map is a connected topological graph T cellularly embedded 
in a surface. In this paper, applying Tutte’s algebraic representation of map, 
new ideas for enumerating non-equivalent orientable or non-orientable maps 
of graph are presented. By determining automorphisms of maps of Cayley 
graph r = Cay(G : S ) with Autr = G x H on locally orientable, orientable 
and non-orientable surfaces, formulae for the number of non-equivalent maps 
of r on surfaces (orientable, non-orientable or locally orientable) are obtained 
. Meanwhile, using reseults on GRR graph for finite groups, we enumerate the 
non-equivalent maps of GRR graph of symmetric groups, groups generated by 
3 involutions and abelian groups on orientable or non-orientable surfaces. 



ca y i ey mmm&mmmm 

JM. Tutte««J 

X AxU® TifMAXA® AAA®* 

A. Cayley ffl T = Cay(G : 

S), ixjg. Autr = G x h Ax#f'JTif# r AAAfti? 

XXAMWAX#tAA^if#AA„ GRR^: 



1 Finished in Nov. ,2001, e-print: arXiv: math. GM/ 0607791 
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3 

A Xtmtf! GRR 

Key words: embedding, map, finite group, Cayley graph, graphical regular 

representation, automorphism group, Burnside Lemma. 

Classification: AMS(1991) 05C10,05C25,05C30 

1. Introduction 

Maps originate from the decomposition of surfaces. A typical example in this field 
is the Heawood map coloring theorem. Combinatorially, a map is a connected topo- 
logical graph T cellularly embedded in a surface. Motivated by the four color prob- 
lem , the enumeration of maps on surfaces, especially, the planar rooted maps, has 
been intensively investigated by many researchers after the Tutte’s pioneer work 
in 1962 (see [10]). By using the automorphisms of the sphere, Liskovets gives an 
enumerative scheme for unrooted planar maps A Liskovets, Walsh and Liskovets 
got many enumeration results for general planar maps, regular planar maps, Eu- 
lerian planar maps, self-dual planar maps and 2 -connected planar maps, etc G - ! 9 !. 
Applying the well-known Burnside Lemma in permutation groups and the Edmonds 
embedding scheme^, Biggs and White presented a formula for enumerating the non- 
equivalent maps (also a kind of unrooted maps) of a graph on orientable surfaees(see 
[1] , [14] , [19] ) , which has been successfully used for the complete graphs, wheels and 
complete bipartite graphs by determining the fix set F v (ot) for each vertex v and 
automorphism a of a graphAHWIA 

Notice that Biggs and White’s formula can be only used for orientable surfaces. 
For counting non-orientable maps of graphs, new mechanism should be devised. 
In 1973,Tutte presented an algebraic representation for maps on locally orientable 
surface^ 10 l’[ 17 l - [ 18 D. Applying the Tutte’s map representation, a general scheme for 
enumerating the non-equivalent maps of a graph on surfaces can be established 
(Lemma 3.1 in section 3), which can be used for orientable or non-orientable sur- 
faces. This enumeration scheme has been used to enumerate complete maps on sur- 
faces (orientable, non-orientable or locally orientable) by determining all orientation- 
preserving automorphisms of maps of a complete graplA 3 ]. In orientable case, re- 
sult is the same as in [14], The approach of counting orbits under the action of a 
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permutation group is also used to enumerate the rooted maps and non-congruent 
embeddings of a graptJ 6 ^ 11 ^ 16 ]. Notice that an algebraic approach for construction 
non-hamiltonian cubic maps on every surface is presented in [12]. The main purpose 
of this paper is to enumerate the non-equivalent maps of Cayley graph F of a finite 
group G satisfying AutT = R(G) x H = G x H on orientablc, non-orientable or lo- 
cally orientable surfaces, where H is a subgroup of AutT. For this objective, we get 
all orientation-preserving automorphisms of maps of F in the Section 2. The scheme 
for enumerating non-equivalent maps of a graph is re-established in Section 3. Us- 
ing this scheme, results for non-equivalent maps of Cayley graphs are obtained. For 
concrete examples, in Section 4, we calculate the numbers of non-equivalent maps of 
GRR graphs for symmetric groups, groups generated by 3 involutions and abelian 
groups. Terminologies and notations used in this paper are standard. Some of them 
are mentioned in the following. 

All surfaces are 2-dimensional compact closed manifolds without boundary, 
graphs are connected and groups are finite in the context. 

For a finite group G, choose a subset S C G such that S'” 1 = S and 1q S, 
the Cayley graph F = Cay(G : S) of G with respect to S is defined as follows: 

V(F) = G; 

E(F) = {(<?, sg)\g e G, s G S}. 

It has been shown that F is transitive, the right regular representation R(G) is a 
subgroup of Autr and it is connected if and only if G = (. S ). If there exists a Cayley 
set S such that Aut(Cay(G : S)) = R(G) = G, then G is called to have a graphical 
regular representation, abbreviated to GRR and say Cay(G : S) is the GRR graph of 
the finite group G. Notice that which groups have GRR are completely determined 
(see [4] — [5] and [21] for details). 

A map M = (X a ^,V) is defined ] to be a permutation V acting on X a ^ of a 
disjoint union of quadricclls Kx of x G X, where K = {1, a, (3, a/3} is the Klein 
group, satisfying the following conditions: 

( i ) for \/x G X a p, there does not exist an integer k such that V k x = ax\ 

(ii) aV = V~ l a] 

(Hi) the group Tj = (a,/3,V) is transitive on X a p. 

According to the condition (ii), the vertices of a map are defined to be the 
pairs of conjugate of V action on X a ^ and edges the orbits of K on X a ^. For 
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example, {x, ax, fix, a fix} is an edge for Vx G X a p of M. Geometrically, any map 
M is an embedding of a graph V on a surface ( see also [10], [17] — [18] ), denoted by 
M = M(r) and T = r(M). The graph T is called the underlying graph. If r G X at p 
is marked beforehand, then M is called a rooted map, denoted by M r . 

For example, the graph K 4 on the tours with one face length 4 and another 8 
shown in Fig. 1, 




can be algebraically represented as follows: 

A map (X Qj g, V) with X a p = (x, y, z, u, v, w, ax, ay, az, au, av, aw, fix, fiy, fiz, 
fiu, fiv, fiw, afix, afiy, afiz, afiu, afiv, afiw} and 



V = (x,y, z) (afix, u,w) (afiz, afiu, v) (afiy, afiv, afiw) 
x (ax, az, ay) (fix, aw, au) (fiz, av, fiu) (fiy, fiw, fiv) 

The four vertices of this map are {(x, y, z), (ax, az, ay)}, {(afix, u, w), (fix, aw, au)}, 
{(afiz, afiu, v) , (fiz, av, fiu) } and { (afiy, afiv, afiw) , (fiy, fiw, fiv) } and six edges are 
(e, ae, fie, afie} for Ve G {x, y, z, u, v, w}. 

Two maps Mi = (X^g, V\) and M 2 = (T^, T^) are called to be isomorphic if 
there exists a Injection r : X} j3 — > X^p such that for Vx G X^p,ra(x) = ar(x), 
rfi(x) = fir(x) and rVfix) = V 2 t(x) and r is called an isomorphism between 
them. Similarly, two maps Mi,M 2 are called to be equivalent if there exists an 
isomorphism £ between Mi and M 2 such that for Vx G XL, tVi(x) yfi 1 r(x). 
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Call £ an equivalence between M\ and M 2 . If Mi = M 2 = M, then an isomorphism 
or an equivalence between M\ and M 2 is called an automorphism or an orientation- 
preserving automorphism of M. Certainly, an orientation-preserving automorphism 
of a map is an automorphism of map preserving the orientation on this map. 

All automorphisms or orientation-preserving automorphisms of a map M form 
groups, called automorphism group or orientation-preserving automorphism group 
of M and denoted by Aut M or AutoM, respectively. Similarly, two rooted maps 
M[ and are said to be isomorphic if there is an isomorphism 6 between them 
such that #(rq) = r 2 , where rq, r 2 are the roots of M\ and MJ, respectively and 
denote the automorphism group of M r by AutM r . It has been known that AutM r 
is the trivial group. 

Now let T be a connected graph. The notations £°(T),£ Ar (r) and £ L (T) de- 
note the embeddings of T on the orientable surfaces, non-orientable surfaces and 
locally orientable surfaces, _M(T) and AutT denote the set of non-isomorphic maps 
underlying a graph T and its automorphism group, respectively. 

Terminologies and notations not defined here can be seen in [10] for maps and 
graphs and in [1] and [20] for groups. 

Notice that the equivalence and isomorphism for maps are two different con- 
cepts, for example, map M = (X at p,V) is always isomorphic to its mirror map 
M~ l = V^ 1 ), but Mi must not be equivalent to its mirror M -1 . We establish 

an approach for calculating non-equivalent maps underlying a graph and concrete 
results in the sequel sections. 

2. Determining orientation-preserving automorphisms of maps of Cayley 
graphs 

For C = {(oq, x 2 , ■ ■ ■ , Xi ), (axi, cur/_i, • • • , ax i)}, the permutation 0 = (aq, x 2 , ■ ■ ■ , 
xi)(axi, ax^i, • • • , axi) is called a pair permutation. Denote by {C} the set {oq, x 2 , ■ ■ 
xi, axi, ax 2 , • • • , axi} and g 1^ the constraint of permutation g action on Oi for 
fli C Then we get the following result. 

Lemma 2.1 Let T be a connected graph. Then 

(i) For any map M e Af(T), if r G AutM, then r |y(r)G AutT; 

(ii) For any two maps Mi,M 2 underlying the graph T, if 9 is an isomorphism 
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mapping Mi to M 2 , then 9 |vyr)G Autr. 

Proof According to the Tutte’s algebraic representation for maps, we can as- 
sume that M = (X ai p,V) with X = E(T). For Vx, y G V(M), we know that 

• l { ( C 1 , 1 &s) 5 5 } ? 



y = {(e\ e 2 , • • • , e 4 ), (ae*, ae‘ \ , ae 1 )}. 

Now if e = xy G E(G), there must be two integers i,j, such that e* = /3e J = e 
or /3ei — €j = e. Whence, we get that 

(i) if re AutM, then V(T) = V (M) = V T (M) = W(r) and 

x T = {(r(ei), r(e 2 ), • • • , r(e a )), (ar(e f ), ar(e a _i), • • • , ar(e i))}; 



y T = {(Me 1 ), r(e 2 ), • • • , r(e*)), (ar(e 4 ), ar(e‘ x ), • • • , ^(e 1 ))}. 



Therefore, 



e T G {x r } n /?{r/ T } or e T G /3{x T } D {y T }. 

Whence, x T y T G -E(T) and r |y(r)G Autr. 

(ii) Similarly, if 9 : Mj — > Ad 2 is an isomorphism, then 9 : V(r) = V (Adi) 
V (M 2 ) = V (T) and 



e e G {x e } n P{y 0 } or e 9 G (5{x 9 } D {y 0 } 

Whence we get that 

e 9 = x e y e G E(T) and 6 |y(r)G Autr. t| 

Lemma 2.2 ForVg G AutM, Vx G X a ^ of a map Ad, 

(■ i ) |x AutM | = | AutM | ; 

(■ ii ) \x^ 9> ~\ = o(g), 

where, o(g ) denotes the order of g. 
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Proof For any subgroup H -< AutM, we know that \H\ = \x H \\H x \. Since 
H x -< AutM 2, by definition, where M x is the rooted map with root x, and AutM 11 is 
trivial, we know that \H X \ = 1. Whence, \x H \ = \H\. Now take H = AutM or (g), 
we get the assertions (i) and (ii). t| 

For Mg G Autr, M = (X aj p,V) G ,M(T), define an extending action of g on M 
by 

g* = g T-a X a ,p — > X a #, 

such that M 9 * = gMg~ l and got = ag, g/3 = f3g. A permutation p on set hi is called 
semi-regular if all of its orbits have the same length. Whence, an automorphism of 
a map is semi-regular. The next result is followed by Lemma 2.1 and the definition 
of extending action of elements in Autr gives a necessary and sufficient condition 
for an automorphism of a map to be an orientation-preserving automorphism of this 
map. 

Theorem 2.1 For a connected graph T, an automorphism f* of map M is an 
orientation-preserving automorphism of map underlying T if and only if there exists 
an element f G Autr such that f* = f | l «,/3_ 

Now for a finite group G , let V = Cay(G : S') be a connected Cayley graph 
respect to S. Then its edge set is {(g, sg)\Mg G G,Vs G S}. For convenience, we use 
g S9 denoting an edge ( g,sg ) in the Cayley graph Cay(G : S). Then its quadricell of 
this edge can be represented by {g S9+ , g S9 ~, ( sg ) 9+ , ( sg) 9 ~ } and 

v. jir ) = { 9 * S+ |V 9 eG,VseS)u {g‘ s -\ig € G.Vs € S}; 



• 11 (9‘ s+ ,9”-)\ 

q£.G ,s£.S 



3- ][ 

q£.G ,s£.S 

The main result of this section is the following. 

Theorem 2.2 Let V = Cay(G : S) be a connected Cayley graph with Autr = 
R{G) x H . Then for \/9 G Autr, the extending action 9 |’W/3 is an orientation- 
preserving automorphism of a map in £{T) on surfaces. 
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Proof The proof is divided into two parts. First, we prove each automorphism 
of the graph T is semi-regular and second, construct a stable embedding of T for 
V0 G Autr. 

(i) For \/g G Autr, since Autr = R(G) x H , there must exist 7 G R(G), 5 G H 
such that g = 7 $ = <5 7 . Now for \/x G G, the action of elements in (g) on x are as 
follows. 

x 9 = (at 5 ) 7 = 3 ^ 7 ; 

x g 2 — (^A 2 ) t — 



x 9 = (x° 



n — 



= x 



Therefore, the orbit of (g) acting on x is 



x 



^ = (x, x 5 y, af 5 ^ 2 , ■ ■ ■ , x s 



7 ' 



That is, for Va; G G, |a;^| = [o(<5), 0 ( 7 )]. Whence, g is semi-regular. 
(ii) Assume that the automorphism 6 of T is 



0 = (a, b, ■ ■ • , c) • • • (g, h, ■ ■ ■ , k) ■ ■ ■ (x, y, ■ ■ • , z), 

where the length of each cycle is k = o(g), G — {a, b, ■■■ ,c, ■■■, g,h, ■■■ ,k, ■■■, x,y, 
■ ■ ■ , z} and S = { .s 1 , s 2 , • • • , s t } C G. Denote by T = {a, • • • , g, ■ ■ ■ , x} the repre- 
sentation set of each cycle in 9. We construct a map M = (X at p,V) underlying V 
with 



-WMr) = { 9 * 9 + |V 9 eG.VseS) u { g ‘=~\i g e G.Vs e S}; 



V = n n (CJ( aC-'a- 1 ), 

g&T x£C(g) 

where C(g) denotes the cycle containing g and let x = 0*(g), then 
C x = {9 f (g) ef ^ 9+ \ 6 f (g) 9f ( S29+ \ • • • , 0 f (g) 0f ( 8t9+) ) 



and 
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aCAor 1 = (a6 f (g) ef{st9 -\ a9 f (g) 0f , • • • , a9 f {g) 6f{si9 ~ ) ). 

It is clear that M = 9M9~ l . According to Theorem 2.1, we know that 6 \ x< * 
is an orientation-preserving automorphism of map M. 

Combining ( i ) with (ii), the proof is complete. t] 

According to the Rotation Embedding Scheme for orientablc embeddings of a 
graph formalized by Edmonds in [2], each orientable complete map is just the case 
of eliminating the signs “+, in our representation of maps. Whence, we get the 
following result for orientablc maps underlying a Cayley graph of a finite group. 

Theorem 2.3 Let Y = Cay(G : S) be a connected Cayley graph with AutT = 
R{G) x H . Then for W9 e AutT, the extending action 9 \ Xa ^ is an orientation- 
preserving automorphism of a map in M.(Y) on orientable surfaces. 

Notices that a GRR graph T of a finite group G satisfies AutT = R(G). Since 
R(G) = R(G) x {lAutr}, by Theorems 2.2 and 2.3, we get all orientation-preserving 
automorphisms of maps of GRR graphs of a finite group as follows. 

Corollary 2.1 Let Y = Cay(G : S) be a connected GRR graph of a finite group 
G. Then for W9 e AutT, the extending action 9 \ Xa >0 is an orientation-preserving 
automorphism of a map in Ad(T) on locally orientable surfaces. 

Corollary 2.2 Let Y = Cay(G : S) be a connected GRR of a finite group G. Then 
for \/9 G AutT, the extending action 9 \ Xa ^ is an orientation-preserving automor- 
phism of a map in At(T) on orientable surfaces. 



3. The enumeration of non-equivalent maps of Cayley graphs 



According to Theorem 2.1, we can get a general scheme for enumerating the non- 
equivalent maps of a graph T on surfaces. 



Lemma 3.1 For any connected graph T, let £ C £ L {Y), then the number n {£ , M) 
of non-equivalent maps in £ is 



n(£,M ) 



1 

| AutT | 



E l*(s)l. 

pGAu.tr 




156 



Lin fan Mao: Mathematics of 21st Century-A Collection of Selected Papers 



where, $(g) = \fP\V E 8 and V 9 = V}. 



Proof According to Theorem 2.1, two maps Mi, M 2 E 8 are equivalent if and 
only if there exists an automorphism g E AutT such that Mf = M 2 , where, g* = 
g | a A/3. Whence, all non-equivalent maps in 8 are just the representations of the 
orbits in 8 under the action of AutT. By the Burnside Lemma, the number of 
non-equivalent maps in 8 is 



n(8,M ) 



1 

|Autr| 



E |t(9)|. tl 

gE Autr 



Corollary 3.1 The numbers of non-equivalent maps in 8° (T), 8 N (T) and8 L {T) are 

n(f°(r),A<) = ^l— E |4>°(j)|; (3.1) 

l Auti I geAutr 

n(f A '(r),Al) = n l— E l*"(s)l; (3.2) 

l Auti I geAutr 

n(f 1 (r),Al) = ^l— E l* 1 (s)l. (3.3) 

l Auti I geAutr 

where, $°(g) = {V\V E 8°{T) and V 9 = V}, $ N (g) = {V\V E 8 N (T) and V 9 = 
V}, $ L (g) = {V\V E 8 L {T) and V 9 = V}. 

Corollary 3.2 In formula (3.1)-(3.3), | < h(5')| 0 if, and only if g is an orientation- 

preserving automorphism of map of graph T on an orientable, non-orientable or 
locally orientable surface. 

The formula (3.1) is obtained by Biggs and White in [1], Applying Theorems 
2.2 — 2.3 and the formulae (3.1) — (3.3), we can enumerate the non-equivalent maps 
underlying a Cayley graph T of a finite group G satisfying AutT = R(G) x H on 
orientable surfaces, non-orientable surfaces and locally orientable surfaces. 

Theorem 3.1 Let T = Cay(G : S) be a connected Cayley graph with AutT = 
R(G ) x H. Then the number n^^G : S ) of non- equivalent maps underlying T on 
locally orientable surfaces is 

n L M (G ■ S) = -1— £ l^|2“ (S ’ £) (|S| - 1)!®. 

I^H-W £gO g 
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where Oq denotes the representation set of conjugate class o/AutT , the conjugate 
class in Autr containing f and 



<*(S,f) 



! G||g|— 2[G| 
2o(0 ' 

|G||S|+2Z-2|G| 
2 o«) 



if 

if £gA. 



where, 0 = (£|o(£) = l(mod2) V o(£) = 0(mod2), /3s G S,t G G such that s = 
t^ }, A = {^|o(0 = 0(mod2)A3si G S,U G G, 1 < i < 1(f), 1(f) = 0 (mod^-) such 
that Si = tf -2- }- 



Proof Notice that <L l (£) is a class function on Antr. According to Theorem 
2.2 and Corollary 3.1, we know that 



n L M (G : S) 



1 

| AntT | 
1 

]G\\H\ 



x E l* L «)l 

^eAutr 

E l* £ (s)l- 

£eR(G)xH 



(3.4) 



Since for \/f = (p, v) G AntT, f is semi-regular, without loss of generality, we 
can assume that 



f = (a, b, ■ ■ • , c) ■ ■ ■ (g, h, ■ ■ ■ , k) ■ ■ ■ (x, y, ■ ■ • , z), 
where the length of each cycle is o(£) = [o(p), o(v)\, 

p=n n (cy^c- 1 ), 

g£T x£ C(g) 

being a map underlying the graph T and stable under the action of f, C(g) denotes 
the cycle containing g and T is the representation set of cycles in f. Let S = 
{si, s 2 , ■ ■ • , s fc } and x = f f (g), then 

C x = (f f (gf {si9U1 \ f f (gf {S29V2 \ • • • , f f (gf {st9Vk) ), (3.5) 

with Vi G {+, — 1 < i < k. 

Notice that the quadricell adjacent to the vertex a can make 2l s l _1 (|5'| — 1)! pair 
permutations, and for each chosen pair permutation, the pair permutations adjacent 
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to the vertex x, x G C(a ) are uniquely determined by (3.5) since V is stable under 
the action of £. 

Similarly, for each given pair permutation adjacent to a vertex u G T, the pair 
permutations adjacent to the vertices v,v G C(u ) are also uniquely determined by 
(3.5) since V is stable under the action of £. 

Notice that any non-orientable embedding can be obtained by exchanging some 
x with ax,x G X a ^(M) in an orientable embedding M underlying T. Now for an 
orientablc embedding Mi of T, all the induced embeddings by exchanging some 
edge’s two sides and retaining the others unchanged in M, are the same as M { by 
the definition of embedding. Therefore, the number of different stable maps under 
the action of £ gotten by exchanging x and ax in Mi for x G U, U C Xp, where 

£ / \ |G| 

Xp = U {x, /3x} , is 2 ? e ' where £(e) is the number of orbits of E(T) under 

xeE(T) 

the action of and we subtract because we can choose a b+ , • • • , g a+ , ■ ■ ■ , x a+ 
first in onr enumeration. 

Since the length of each orbit under the action of £ is o(£) for Ve G -E(T) 
if o(£) = l(mod2) or o(£) = 0(mod2 ) but there are not s G S,t G G such that 

o(£) 

s = and is ^ for each edge fC, 1 < i </(£), if o(£) = 0(mod2) and there 

»(£) 

are s* G S,ti G G, 1 < i < /(£), such that Si = (Notice that there must be 

l = 0 (modAp-) because £ is an automorphism of the graph T) or o(£) for all other 
edges. Whence, we get that 






dr) 

°tt)’ 

igHo , 2 m 

0(0 ^ 0(0 ’ 



if £G0 
if £ G A. 



Now for W G AutT, since 6 = 7r£7r 1 G AutT, we know that 6(e) = £(e:). 
Therefore, we get that 



«( 5 ,£) 



|G||g|~2|G| 

2o(0 ’ 

|G||S|+2l(Q-2|G| 

2o(0 



if £G0 
if £ G A. 



and 



$ T (£)| = 2“ (S ^(|5| - 1)A (3.6) 



Combining (3.4) with (3.6), we get that 
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n T M (G : S) = — i— £ l^|2“ (S '°(|S| - I)'®. 

I^ll-n I £<=o G 

and the proof is complete. t| 

According to the formula (3.1) and Theorem 2.3, we also get the number n < ^ 4 (G : 
S ) of non-equivalent maps of a Cayley graph Cay(G : S ) on orientablc surfaces. 

Theorem 3.2 Let T = Cay(G : S) be a Cayley graph with AutT = R(G) x H . Then 
the number n^ A (G : S ) of non- equivalent maps underlying V on orientable surfaces 
is 



n 0 M (C:S) = - i— £ |£d(|S| “ 1)!®. 

\G\\Tl | ^ gC , G 

where, the means of notations S^,Og are the same as in Theorem 3.1. 
Proof By Corollary 3.1, we know that 



n 



(G : S) — 



\G\\H\ 



x 






££R(G)xH 



Similar to the proof of Theorem 3.1 by applying Theorem 2.3 and Corollary 3.1, we 
get that for G R{G ) x H , 



|4°K)I = (|S|-1)!S. 

Therefore, 

<(a.s) = Am S I^KIsi-i)!®. ti 

Notice that for a given Cayley graph Cay(G : S) of a finite group G , n^,(G : 5')+ 
n^^G : S') = n^iG : S ). Whence, we get the number of non-equivalent maps 
underlying a graph Cay(G : S) on non-orientablc surfaces. 

Theorem 3.3 Let T = Cay(G : S) be a Cayley graph with AutT = R(G) x H . 
Then the number n^^G : S ) of non- equivalent maps underlying T on non- orientable 
surfaces is 

: S) = — 1— £ |£ S |(2“ (S « - 1)(|S| - 1)!®, 

\G\\R | ^ gC , G 
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where Oq denotes the representatioii set of conjugate class of AutY, £^ the conjugate 
class in Autr containing f and a(S, £) is the same as in Theorem 3.1. 

°[i) 

Since R(G) = R(G ) x {lAutr} and the condition seated such that s = t^^~ 
turns to s — tf^ t~ l when AutT = R(G), we get the number of non-equivalent maps 
underlying a GRR graph of a finite group by Theorems 3.1 — 3.3 as follows. 



Corollary 3.3 Let G be a finite group with a GRR graph V = Cay(G : S). Then the 
numbers of non- equivalent maps underlying Y on locally orientable, orientable and 
non-orientable surfaces are respective 



n 



M 



(G : S) = A £ |£,|2“‘< s '»>(|S| - 1)!®. 



9&Og 



n 



(G:S) = ^ y &|(|S|-1)I- 



|G| 



°(s) 



9GO g 



and 



«g : s) = A y iyi(2“‘i s '»> - i)(|s| - i)iS, 

g&O c 



where Oq denotes the representation set of conjugate class of G, £ g the conjugate 
class in G containing g and 

if ge & 



<*i(S,g) = 



\G\\S\-2\G\ 

Mg) ’ 

|G " S|+ 2 2 0 g ) ) - 2|G| , if 9 G A'. 



where, 0 r = {g\o(g) = l(mod2) V o(g) = 0(mod2),Ws G S, s jL £ o( S ) } and A' = 

g~^~ 

{g\o(g) = 0(mod2), 3ti G G , 1 < i < 1(g) , 1(g) = 0 (mod 2 ^-) such that Ug^f t~ l 
gA}. 

Corollary 3.4 Let G be a finite group of odd order with a GRR graph Y = Cay(G : 
S). Then the number n I f /[ (G : S) of non- equivalent maps of graph Y on surfaces is 

r 1 |G||S|-2|G| | G | 

n L M (G : S) — — — y \£ g \2 ^ (|S| - 1)!*5T. 

|G| 3 eo<? 



4. Examples and calculation for GRR graphs 

Hetze and Godsil investigated GRR for solvable, non-solvable finite groups, respec- 
tively. They proved dll 21 ! that every group has GRR unless it belongs to one of the 
following groups: 
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(a) abelian groups of exponent greater than 2; 

(b) generalized dicyclic groups; 

(c) thirteen ” exceptional” groups: 

(1) Zf,Zf,Z 2 4 ; 

(2) D e , D 8 , D w ; 

(3) A 4 ; 

(4) (a, b , c\a 2 = b 2 = c 2 = 1, abc = bca = cab); 

(5) (a, b\a 8 — b 2 — 1, bab = 6 5 ); 

(6) (a, b , c|a 3 = c 3 = b 2 = 1, ac = ca, ( ab ) 2 = (c6) 2 = 1); 

(7) (a, 6, c|a 3 = b 3 = c 3 = 1, ac = ca, be = cb,c = a _1 6 _1 ah); 

(8) (^8 x ^3, Qs x Z 4 . 

Based on results in previous section, the constructions given in [4] — [5] and 
Corollary 3.2, we give some calculations for the numbers of non-equivalent maps 
underlying a GRR graph on surfaces for some special groups. 

Calculation 4.1 Symmetric group E n 

Using the notation ( k ) denotes a partition of the integer n: ( k ) = k±, k 2 , ■ ■ ■ , k n ) 
such that lki + 2k 2 + - ■ ■ +nk n = n and lcm(k ) the least common multiple of the inte- 
gers l(fci times), 2(k 2 times), • • n(k n times), i.e, lemik ) = [1 (/crimes), 2 (/c 2 times), 
• • • , n(/c n times)] . Godsil proved that^ every symmetric group E n with n > 19 has 
a cubic GRR with S = {x, y, y -1 }, where x 2 = y 3 = e. Since |E n | = n\, we get that 
the numbers of non-equivalent maps underlying a cubic GRR graph of E n are 

n L M ( E n : S') = 1 x V 2 a ^ x 2!^ = ^ x V 2 a{s ’ a)+ 
nl w! 

and 

n° (E„ : S) = i x y 2!^ 

n ' geXn 

n! 

lcm(k) 

2—1 



1xEit^x 2 
n! (S) 




and 
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n N M (y n : 5) = 1 x £ 2^T(2“ 1 ^) - 1) 

71 ■ 9GS„ 

For the case n = 6 m + 1, we know that^ x — bi if m = l(mod2) and x = b 2 if 
m = 0(mod2), where 



h = (l, 4 )( 2 ,n)( 3 ,n-l)(ra- 6 ,n- 3 )(n- 5 ,n- 2 ) 

m — 2 

x II (6r, 6r + 3 ) (6r + 1, 6r + 4 ) (6r + 2, 6r + 5 ) 

r=l 

and 



b 2 = bi(n — 12, n — 9). 

Notice that bi G £r 1 3 2 3m-ii and b 2 G £r 1 5 2 3m-2i. We define the sets A 2 and 

i? 2 as follows. 

Ai = {<7 1^7 G E n ,o(g) = l(rnod2) or o(g) = (){rnod2) but ^ ^ 1 3 2 3m-i]}, 

= {g\g e E n , 0(5-) = 0(mot/2) but £ ^*[ 1 3 2 3m— 1 j } 

and 

^-2 — {g\g e Ti n: o(g) = l(mod2) or o(g) = 0(mod2) but g^ 1 ^ £r 1 5 2 3m-2i}, 

o(<7) 

B '2 = {g\g G E n , 0(51) = 0(mod2) but ^ £ [1 5 2 3m-2 ] }. 

For V0 G E n , if C G or 5j, i = 1 or 2, it is clear that O^O^ 1 G Ai or Bi. 
Whence, C or B j. Now calculation shows that 

f 31(77. — 3)!!, if g G £[i3 2 3m-i] 

1(g) = < 5!(n - 2)!!, if g G £[i5 2 3m-2] 

( 0, otherwise. 

Therefore, we have that 
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‘ ^)\m=l(mod2) 



2“ l(s, ’ 5)+ ^ 

gtzEn 



where, 



and 



n\ 



x 



n\ 



E 



TV. 



X 2 Q ^ s ’ m+ T^k 



= E 



(fc) n i ki ki ] - 

i= 1 

2 



(fc) n i ki ki\ 

i = 1 



a 1 (S',(jfe)) = 2 ' /cm(fe) ’ 



n!+12(n— 3)!! 
2-lcm(k) ’ 



^ £(fc) C A 

if £(fc) C Bi 



where 



(^n • S)\ m = 0 ( mod2 ) 



2 a ' l( ' S ’ 9 ' >+ °ff> 

gfzEn 



= E 



TV. 

2 a i( S ’(^)) + I^k 



(fc) n ***&*! 

2=1 



aits, (A;)) = ^ 2 - lcm{kr 



n!+240(n-5)H 
2 -lcm(k) ’ 



if £(fc) C ^2 

if <%) C -^2- 



Calculation 4.2 



Group generated by 3 involutions 



Let G = (a, b, c\a 2 = b 2 = c 2 = e) be a finite group of order n. In [5], Godsil 
proved that if (AutG)s = e, where S = {a,b,c}, then G has a GRR Cay(G : S). 
Since any element of order 2 must has the form txt^ 1 , t e G and x = a, b or c. We 
assume that for Vf e G,tx ^ xt, f° r x — a,b, c. Then for \/g e G, 



%) = 



n, if o(g) = 0(mod2 ) 

0, if o(<?) = l(mod2). 



Therefore, we get that 
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and 



«i (S,g) 



Mg) ’ 

3 n 

Mg) ’ 



if o(g) = l(mod2) 
if o(g) = 0(mod2 ), 



E 2^i) + E 2^h) 

L /ri C\ — o(g)=l(mod2) o(g)=0(mod2) 

n M\ Ljr : ~ “ 



n° M {G : S) 



E 2 °(») 

g&G 

n 



n n n on 

E 2 d 9 ) (2M9) — 1) + E 2 0 ( 9 ) ( 220 ( 9 ) — 1) 
AT (r , _ o(g)=l(mod2) o(g)=0(mod2) 

n M \ L T : ~ “ 



Calculation 4.3 Abelian group 

Let k = | S'). It has been proved that an abelian group G has GRR if and 
only if G — ( Z 2 ) n for n — 1 or n > 5. Now for the abelian group G = (Z 2 ) n = 
(a) x (b) x ■■■ x (c), every element in G has order 2. Calculation shows that 



Kd) = 



2 n , if g G S 

0, if g$S. 

Whence, we get that 

' (k — 2)2 n ~ 2 , if g^S 

k2 n ~ 2 , if geS. 

Therefore, the numbers of non-equivalent maps underlying a GRR graph of (Z 2 ) 
on locally orienatblc or orientablc surfaces are 



«i (S,g) = 



n 



M 



((Z 2 )":S) = pjX y 



121 

( 9 ) 



ge{z 2 y 



x 



(^ 2 k2 "~ 2 (k — l)! 2 ” -1 + £ 2 (fc_2 - )2n_2 (/c — l)! 2 " -1 ) 



g&S 



g^S,g^e 



2 k2n ~ 2 k(k - I)! 2 ”' 1 + (2 n -k- 1)2 ( k ~M-\k - l)! 2 " 



2 (fc-2)2»-2 ( k _l)\? n 
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and 

1 2 71 

n°((Z 2 )”:S) = -x ■£ (*- 1)!™ 

9G(Z 2 )" 

(fc — l)! 2 " + (2 n — l)(k — l)! 2 " -1 
— 2 n 
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Riemann ^ ® _LH ur wit 



fflA 

< + «, 100080) 



fi§jH: —A Riemann ft WAA-'AAA ft ft WASAA T ftAiltftA#!! 
iiA dj ft W, IftAAAftA Riemann ftWiilftl^li I 

IftjEft A A Riemann ft W &*/ 1 IftA/#, Hurwitz 19 iir 

A#®], KRAftT — ■ AAA 9 > 2 ift Riemann |®5, AAAft ft I ft A 
A |Aut + 5| < 84 (g - 1)„ A AAA Fuchsian ffAAA, AAAAA 60 

A A A A A A * A A T A # A A & At A , A A A A A t # fl J A A A ft A 

Ac AftlftAl 1 0 A, AAAAAfflltAA Riemann ft ft | IftAAftfiL 

Aftl®, #f] I I 

ft«A#AAAAA, Ail A T i±J AA A#tB Hurwitz A S AA A A 

ft-M/A A ft£ltBAAA-*AA AAAAft. 

A Combinatorial Refinement of Hurwitz Theorem 
on Riemann surfaces 



Abstract: A Riemann surface is an orientable surface endowed with an 
analytic structure. Its automorphisms are defined to be conformal mappings 
on this surface. For the automorphism group of a Riemann surface S, a well- 
known result is obtained by Hurwitz in 19th century, i.e., |Aut + <S| < 84(g — 1) 
for a Riemann surface S with g > 2. Since then, many refinements for this 
result are got by applying Fuchsian group. Such works can be also found on 
journals today. 



J f &%=.% + HA ftfAft Af# 2004 A 12 H , zlfcjfC. 





168 



ibxH 



The purpose of this paper is to hnd a combinatorial description for Rie- 
mann surfaces by applying combinatorial maps, get a necessary and sufficient 
condition for an automorphism subgroup of a graph G to be an automorphism 
group of a map underlying G and the bounds for the order of automorphism 
groups of maps. These results enables us to deduce easily the Hurwitz the- 
orem and some other results. Further considerations for automorphisms of 
Klein surfaces are presented in the final section. 

Riemann M, A®, B^fA, t ft I 1*0$, I 1*0$, . 

AMS (2000): 05C10,05C25, 30F10, 30F35, 30F99 

i- §1 "It 

— 1 - Riemann t&W 

Hausdorff ^|nj 5, {A, $;} 

[ 5 ] [ 16 ]. 

(Cl) ft jftdfit, liU Ui = M; 

(C 2 ) mM <I>;:r;-r' JA Ui mnxm C 1 

((A3) x>t Vi,j, 

<I>; o <I> ; 1 : <I> ( (r, fl Uj) - MUi fl Uj) 

J§4P, Riemann ft [If ± ft I 1-1 

ft^tefetf. 

Riemann , 

Schwartz liAfeffiRHT Riemann ftW±ft g 
Rift [5] , Riemann ftp], ^AJM^ft i 

Iht^KMtSL Hurwitz #flJT [5l = 

ip A — y Mf# 0(5) > 2 ^ Riemann |®5, I |Aut + 5| < 

84(0(5) - 1). 

Accola A 1968 A'fKiRJT ^ Riemann ftp] 5 _h § |Aut + 5| > 

8(0(5) + 1). Harvey I 7 ' ^R MaclachlanP R X'f A Riemann ft ft JftjfJf' il IPt£jfS¥'fR3C;f$i 
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2(2 , g (s) + 1) *n - 1). xm [13] 

*£tH7Rfr > 3 g{S) M < 4^(5) + 2 | HMSfifl Riemann |W]*^ 

XX $J ±3? B $J , XXXM it 51 $J xmm % Riemann ft W± I ® 
ffi, Riemann 

Xm^S Riemann ffi®, i&MR g&S¥*lft#i§W*§-, MIJSJtSfc [5] [16], [9] [10] 

ft [2]. 



2. Ricmannian 

2 mm& {(x,y)\x 2 + 

y 2 < l}. Tutte 

7 1973 [91[101[15] : 

— t* hi m = {x a , p ,v), fex^xmmx- x $ 4 tS)®® axs g x, ^ 

XXXXMXM x a ,y ±$J-ASASil V, MATffiWAS 1 mXM 2, &M 

K = {l.a,P,aP} X} Klein 4- jC#, Rfii P AS«®|, SPTOAtiEfiff fc, if# 

PA = cnc,, 

£il 1: aV = V^ 1 a; 

2-. m^j = (a,p,v) x x a , p 

mwxm i, Mt Mmx^xxx^x x a , P ±&m m v 

M {C,aCa~ 1 }, 3kM%iX%J Klein 4- juffiX X a ,/3 Wtt, Va G X a ^, 

{x,ax,/3x,af3x} llitk® M {ffolitk® M 

G (#JaL« [9], [10]), iBA M = M(G) X G = G(M), ® G 

ilk® M $jM}®„ ?pfeHfe® XI AAA; r G X aJj JfliJffc XI ifiA 

M\ 

Xj =< ap,v > xmx x atl3 m m = {x atP ,v) j§ 

AAaEIwJIIA i^J, pTA? fwj o 

mtw, ® i a^tat 4 ia^® iu k-a®aa 4 w 

a-a®aa 8. 




170 







ifelH (X a ,p, V) , X a ,p = {x, y, z, u, v, w, ax , ay, az , au, av, aw, fix, fiy, fiz, fiu, 

fiv, fiw, a fix, afiy, afiz, a fiu, afiv, afiw} , Tfn 



V = ( x , y, z) ( a fix , u, w ) (afiz, a fiu, v ) (afiy, afiv, afiw) 
x (ax, az, ay) (fix, aw, au) (fiz, av, fiu) (fiy, fiw, fiv) 

4 A® {(x,y,z), (ax, az, ay)}, {(afix,u,w), (fix,aw,au)}, {(afiz, 
afiu, v), (fiz, av, fiu)} {(afiy, afiv, afiw), (fiy, fiw, fiv)} , 6 {e, ae, fie, afie}, 

M., e G {x,y,z,u,v,w}. 

m 1 = (x^vfi m m 2 = (xi P ,v 2 ) 1 - 1 

S&lt T : — * Xlp, \^M Vx e X^ /3 ,ra(x) = ar(x), rfi(x) = fir(x) J=L rVfix) = 

v 2 r(x), # r . % m x = m 2 = m, ijtij m 1 % m 2 m&m 

J 1 JM m i^jf®g|wi$j, 

JM M ftjilWHW, iB %J Aut M c M{ , M r 2 % 

0 , WM 0(n) = r 2 , 3£M, n, r 2 M{, m 2 

M r m Aut M r . mmmm, m Aut xr 

Riemann ft®, g ft®±iftH^flJ^ i ^ 

flcfl? Jones ffl Singerman ^ttR® ft WillftitfeSSi'fcifP Tucker X>t 

ft®±#^m5m Riemann ft®±|ft g I 

Riemann ftffifelB. fifi-fif'fe. 
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£il 2.1^ I 14 ! ft G ft Riemann ft ® 5 _kft-ft g ft®#, fj 5 
M, t#Gft*® M ft|ft®# ; m\ik, ft® £_h«-ft«Sft Cayley 
Sftift® M*, fGftM* ft£fft®#„ 

Hit 2.1 ft® 5 M, 111 AutA ft AutM. 

Hit 2.2 ft ® S _k ft ift ® M ft^ftft®®#, SR | AutM | < G, ®M Gftift® 
M ft® ft-ft® t, 14 |AutA| < G. 

3. SflUS|5j^ii¥S^4 7uE^±flUfFffl 

SS r = (ft£) ®- 1 ft®MMTO, SSmWiB® Autr„ ®a®itiftx = 

®(r), ®J® 4 TUE® ®a,/3 )®ft®: 

*«,/» = U {a;, ai, /3a:, /3a/3a;}, 

x£X 

3® M, K = (1, a, /3, a/3} ® Klein 4 x#. 

x-tii/tx v.g g Autr, feXg & x a ,p iWffin ft** 43 $nT, 3®Jt x = 

E{G): 

Xtii/#7G Va: G Aftg, ® x 9 = y, AX (aft) 9 = ay, (/3a;) 9 = ( 3 y A ( af 3 x ) 9 = a/ 3 y. 
Sift® M = (X atP ,V), M mW 9 e AutM miMM& Vu,v G V(M),g\ vm : 
U -> V, 3gr M 9 = V, JftJ# g # w 9 = ir 1 , J/PJ# 5 - ®Jft®]g ®®J<, X>tft: 

Mg g AutM, 4®®®®, ftft®® ft, iLft® I ft®ft®® I ft® ft Hi $ 
ft®® I ft®, w® ® I ft®®®® i ft®, ®® l ft®®®® l ft®ft®ft®ft 
® ® & ft® . G ft AutM, G+ ft GAG ftiftftfft g MG+ ft G ft 

ftftl&ft 2 ft®#. SMiC v Eft^gx® v = (a:i,x 2 , ••',Xp( t ,))(Q'Xp( v ),---,Q'X 2 , ax®, 

ia® y MMW® ft® ®T3£M. 

§|il 3.1 ft G ft AutM ftift® M ft | ft®®#, MM Vu G V{M), 

(i) fftGG, 5 ft®® I ft®, III G„ft (ftftlif#; 

(ii) G v ft < u > x (aft 

ft® ft) Sift® M = (Aftg,P)„ V.g G G ®ft®]g[ft®J, ftX} 

Vu G V(M), h G G w , ® ft = u. 
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JW 



V (- X x , , X p(y ) ) iS^ X p{y) , p{v)— 1 , * ' * , O^l) • 



[(*^1 ) *^2 1 ' ' ' 1 •Ep(v) ) (&%p(v) 1 ' ' ' ->; 0^2) QiXl)] (xi , X2, ; %p(v) ) ( CXXp ( v ) , • • • , OX2, OiCl ) . 

5(5, ?r M^i) = £fc+i, 1 < k < p(v), W\^U 

h = l(x 1 ,x 2 , ■ ■ ■ ,Xp( v) )(ax p ( v) ,ax p ( v) _ 1 , ■ ■ -,axi)] k = v k . 

% K x 1 ) = «^(»)-fc+i. 1 < k < p(v), jailer 

h = [(xi,x 2 , ■ ■ ■ ,x p ( v ))(axp( v ), ax p ( v )_ 1 , • • • , ax ± )] k a = v k a. 

fM?f h = v k a, J§^[] v h = v a = ir 1 , gpifcfcftf h S IhH^, h = 

v k ,l <k< p(v), gp G v v G v Jfl!l 

G„ = <V) r< (u) u* 

(**) X't \/g eG v , v 9 = v, gp 



[(^1,^2, ■■■,Xp) (axp, axp _i, • • • , axi )] 3 = (xi, x 2 , • • • , rc P ) (are P , 



(z) mm, 



S,l < S < p, $># g = v s 



ax p - 1, • • • , axi). 

^4 .9 = u s a. 



5- G (u) g G (v)a, IP 



G„ ^ (v) x (a) . t| 

5 IS 3.2 i£ r ^ ^ G ^ Autr, J. Vu G y(r),G w ^ <u) x (a), I'J G 

& x a ,p 

iiw 4 7C®g re G X a> p, ficfHilEBj G x = {l G }o i£ g G G x , 

X 9 = X, ufeg sp^ u 9 = u, We 

u (x, y\, , y p{u)—i)is^x , (xyp(u)— i) , ®2/i)) 



G u W (u) x (a), i'jfc 
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x 9 = x, y{ = j/i , • • • , ^ (u) _! = Z/ P („)-i 

(cya;) (au/i) cxy\^ , (,o^y p(u)— i) p[u )— i 

iPX#f^*f£®£pPIPL& U 4 TSffifg e u , e 9 = e Uo ffctg g 1^1^# Autr * A ai/3 

(/5a;) 9 = fix, ((3yi) 9 = (3yi, • • • , (/* pW _i) 9 = (3y p{u )-i 

K 

(« otfix ) 9 = a/to, (a/*i) 9 = a(3y l , • • • , (a/5|/ pW _i) 9 = a/ft/ p(u )_i 

&#, ff®—i v 7C y e x a ,p, i£ y w, Mi 0^*3114, * r * 

I m|m p(u,w) = uv iv 2 ■ ■■ v s w „ *^ilbiiii£, ^ j3y k 

J1& Ui, MS (/%-) 9 = Pyk R G V1 r< (ui) x (a), ui 4 tSJ® 

8£ e Vl , e 9 x = e Vl „ 

» $ 4 Timm e Vi * ^ sp x v y = 

e Vi , M V i+1 £*J 4 TCffi® e Vi+1 * g iXX 

W (ft 4 tSUS® e w & g tflOife, * 

y 9 = y- 

#c$P g = l g, AW* G^ = {1g}<. tj 
51*, IWmiEOT ft S I 

S13.1 iic r ^7— ^ Autr, III 

Vu e y(r), a**# G v ^ (v) x (a). 

m mwji 3.i(*i) 

*313 3.2 * G * X a # ±ftf£MJ§¥lEMft, IPW Va; e X a ,p> * |G a | = 1, 
i&TG x * G MTftftftAJf |A| = |G X | |x G | = |G| , ip Mx e X a , p * G ffrBTft 

? igi. 

f G4 F(r) ±##±fc* S 0 1? 0 2) -,0„M0 1 = {ui, u 2 , ■ ■ • , u fc }, 

G 2 = {ui,u 2 ,---,u/},---,O s = {wi,w 2 , "‘jWi}. r ^H^ftjJI, #50 




174 






ttt, X*t Vm g 17(r) , * |G| = \ G u \\ u G \, ^ I |G|, &M[M, ■■■,*] It 

Oi t&n £im mm& «i e Oi, g u1 

m— 1 

{1C; <7l) <7201, ' ' ' > II 9 m - i }, 3^M TU = \ G U1 \ M.M T U 1 

i = 1 

ftj 4 N&J. iV^O t 4 tc 

mm u\ g tvk), m g u1 &U* m au* nm 4 %mm^m ^ = 

m — 1 m— 1 

«, ^i(w“), • • • , n g m -i(ui)} fP aA 1 = {( au \ , a^i«), • • • , a n ^m-i(«i)}. tfetS 

£n ^n«A = 0.1# ^ 4 ^tg#J» 

y m — 1 

^1 = « i ,^ i (« i ), • • •» n gm-i{uD . 

2=1 

^ 7VM \ (^lUa^O = 0, U4 UVK) ^ \ 

(A U«A) 7 ^ 0, 4 tSUSIS «i e iV(«i)\(>li U^i), G U1 fKBJtF 1 u\ ±, # 

m— 1 m— 1 

SM 2 = {m5,5i(wi),* , ' ) n g m -i{u\)} olA 2 = {au b 1 ,agi(u b 1 ),- •« , a JI fi , m-i(w?)}o 
W ^4i U ^2 



^ m — 1 m — 1 

^1 U ^ 2 = ^1’ fl^C^l)? * * * ? n 9 m — i{ u 1)5 9 l { u l)i * ‘ * ? n 9 m — i { u i) 

2= 1 2—1 

A^(mi)\(Ai U ^2 U g^4i U og 4 2 ) = 0, JUlJ Ai U ^2 -*4i U -4 2o 

i^'J, AT(ui) \ (Ai U ^2 U aAi U aA 2 ) ^ 0, nTI^®. 4 tSISIS u£ e iV(wi) \ (A x LM 2 U 
aA, U aA 2 ) . - fefe, 4 j§ ^i, A 2 ,- ■ ■ ,A r ,l < r < 2k, 

$§aElB T ^4i (J U ' ' ' U A-> ^3 A^( m i) \ (Ai [}A 2 U • • • U A r U aAi (J aA 2 (J 
• • • u aA r ) ± 0, JfliJ AjVAtfX 4 XMm uf G N(ui)\(Ai (J A 2 U • • • U A r U aA x (J aA 2 U • • • 
U aA r ), 



m — 1 



^4-r+l {^15 9 l (' U J l)i * * * 5 J^[ 9 m — ii ^ l)} 



2=1 



m — 1 

aA r+ 1 = {a«i, agi(uf), ■ ■ ■ , a g m -i(Ui)j 

2=1 



& A r +i 



m — 1 



^-r+l u i-> 9 l{ u l)) * * * 5 J^[ ^m— 2(^1) • 



2=1 



r+1 

M/e U ^4j 
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» 

r+1 



IM 

3 = 1 



U ^i> A-r+l- 



i — 1 






tf (« i ) = ( lUj ) U (“ lM ) 

3 = i i=i 

* u\ g u1 fir mm, 4 n & o * 

> 

U XL,' (J ^ 4 jo 

i =1 j=i 

AEXB1& Mi 



&s, 



0 U 1 = ( C)(aC 1 a), 



m— 1 m— 1 



m —1 



c = «, mJ , • • • , u\] ^( O . giK ), • • • , ^ iK ), , n (" i ) : 

2 = 1 

X'tff MMM. Mi e Oi, 1 < i < k, -%t h e G, \^M h{ui) 

SS Qm 



n (A •■•,n («?))■ 

2—1 2—1 

= M i; KljaaiKa M * 



ft* = g h ui = (C^aC-'a- 1 ). 
0 1 Ji G * V(T) ±»M, M 

A; k 

(n^) G = iW 



axtljt 0 2 , ■ ■ ■ , O s g vl ,Qv 2 , 



gv. 



gw i j gw 2 



^? U!f 



l^#^T 



(II ^) G = lift ' 



2—1 



2=1 
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-+-#£&£ iGxH 



t t 

di Qwi ) = n Qwi ■ 

2 = 1 2=1 

fc l t 

P — (JI <?«, ) X (]^[ 0 Vi ) x • • • X (JJ £?uij ) 

2=1 2=1 2=1 

m&T Oi, o 2 , • • • , o a j§ g * r IWIII, # 

v g = (n^) Gx (n^)° x - x (n^) G 
2=1 2=1 2=1 
k l t 

= (IT 6ui) x (U Qvi) X ••• x ( JJ Q Wi ) = V . 

2=1 2=1 2=1 

feX3mM = {x a j,v), me % m ^ 

£3 3.2 -ft r A -«it ®.#G ^ Autr, I'J g * u r ft ® ft* ® ft ft 

M 3.1(2), 3.1(2) 

In g M Sftftftj | mm. \\ 

*2eji 3.2 mrmmrmit. 

Itit 3.1 ft rft-ft*ii®, I'J r ft#-ftftf Jf | ftl?f-#ftft Mftft r ft* 
4®ft*®ftft t ftW„ 

!£it 3.2 ftfttlEM n, n ]ft# ^ SftM ® ft ftftftii* ® M, t 

# Z n ft M ft g 

2hji 3.1 in 3.2 s iii 1 nmm^% y 7 f 

. Aitfc [6] ft, Gardiner G ItHJftftj 

im&, 

4. ttlSlfrilltti? 

r, p, M£n, lEJUiJftgL ffl, fft 1, r ftj 

p- ftg„ x = E(T), Aft ftjftftH A p, ^ A r 
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4.1 i£ r % -Ai£M, ^ g ■< Autr jl Vv e y(r), t-XX# g v ± 
(v) x (a) , lAt 4 tcMH x a ,p tA«4M P 4 

[|v g ||t;G V(r)] | |G| 



fp 



|G|||A||^| 

AM, [a, 6, •••] a,b, ••• 

M X*t Vv E V(G) # |G| = |G„||t; G | 0 Wi 

|^ G | | \G\, AMf 



[|v G ||-t; g y(r)] I \G\ 

X*3I3 3.2, »G^4*M^ BP Vo; g A^, 

# |G X | = 1. 

G AHA A{P ) ±|ftffrB. ?±mA A e A(P), G < AutT, $ 

V.g g GM 9 ) g X(P), BP A G C *4(P), M-t, G A A(P) AM 

fMlMAMM G X*t A(P) AM 4 TCl&^tff^. X*t Vx,y E A{P), x ~ y A 
MA^#A g E G, $»# a; 9 = y 0 

|G X | = 1, BP |aa G | = J G | A G A X a ,p jAlfMM 

|G|. XAM G * A(P) mw G A X(P) 

itMAjf am |g|. t±# x(p) mam \a\\a\ a 4 xm, amm 

|G| | \A\\A\. \\ 

MMM P * r MMSXXWMM 2 MHIMil, 

ffife 4.i x r a-MAMo X g < Autr i Vv g y(r), mHXA g v < 
(v) x (a), HA® r tXtXM#X 2 Tr 2 , A 



|G| I (^ 2 |, l — \T\ 

MX® r tXMMMAX Tn, X 



m 

2 



> 1 , 



T E Tr 2 , ). 
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A#f: -+-#£&£ T&X& 



|G| | (2l\T n \,l= |T| = 71 > ij reTn,). 

#$l#, * G A/ ftS Hft#, <t>(i,j ) *¥#H M i, * + ^ 

j III# 



|G| I ((2i -j)<i>(i,j),i,j > 1) 
a&JL, (a, ft,-") a, b, ■■■ 

fiit 4.2 ii r IG ^ Autr j. Vu e y(r), G v ± 

(v)x(a), J$LTr%$&&T, J®| t 

|G| | (2lt t , l > 1), 

mm, u mm® r 7 / 

*tit 4.3 ii r m -m^it ® . g ± Autr j. Vu e y(r), t>mm# G„ ^ («) x (a), 



|G| j (2iuj,i > 1), 

itM, Ui r 

ISM it , =$c fn rF #f'J ill @3 R Riemann ± i |W[ f£j (ft ± Jf- „ 

£14.2 mr^-m^M. 

(i) # G r< Autr r M, g(M) > 2 J®|# 

|G| < 84(g(M) — 1) 

(if) # G r< Autr ®i7 r M, g(M) > 2 $} | J®|# 



|G| < 168(<?(M) - 1), 
itm, g(M) M #-?&. 

il ® £ JiUfe ffi M KMj mmiif W#C 0p7j % = 



u(M) 



1 

i/(Af) 



*>i 
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m) = m)^ 34, > 



3> 1 



&a, v { m ), 4 >{ m ), 0(m) ^ m m t * wmaj 

j MIL 



2 e(M) 

7(m) 



M v{M)v{M) = 0(M)0(M) = 2e(M), i&$P, i/(M) = fP 0(M) = 
. ISIS Euler 



u(M) - e(M) + 0(M) = 2 - 2#(M) 
^S, e{M),g(M) M FM 



e(Af) = 



2(fl(M) - 1) 

^ i/(M) <j>{M) ' 



111 k = \u(M)] a / = [0(M)1, J®# 



e(Af) < 



2(^(M) - 1) 

1 _ 2 _ 2 ' 
1 fc l 



S^J 1 — I — f > 0, ft] fc > 3, Z > ^P 1 — I — j 

21, aaa (M) = (3,7) <?£ (7,3) 



e(Af < 42{g{M) - 1)). 

mm^rn 4.1, ^ igi < hm), im^, g m \g\ < 2 £ (m). & 

fti 



\G\ < 168(g(M) — 1)) 



jai 



|G| < 84 (g(M) - 1)). 

G = AutM, (k, l) = (3,7) (7,3). t] 

X>f Riemann ffiffi W ^ 

fti-fe 4.4 9 > 2 if Riemann if 5, | 
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+ #f: -+-#£&£ + X|t 



A 



4g(S) + 2 < |Aut+5| < 84(g(«S) - 1) 



8g(S) + 4 < |AutS| < 168(g(S) - 1), 



iiw 4.2 mmt 2.2 ft] | AuttS | fP |Aut+5| #J±|f. MilETOT 

If. g > 2 Eft Ricmann fftt-fe® M k = 

{Xk,V k ), MA = 2s+l, $RT = 



A = {xi, x 2 , • • • , a?*, axi, cuc 2 , • • • , ax*, /Ai, f3x 2 , ■ ■ ■ , /3x fc , a/Ai, <+3x2, • • • , <+3x fc } 



V k = (xi,x 2 , ■ ■ ■ , x k , a(3x i, a(3x 2 , • • • , a/3x k )(/3x k , • • • , f3x 2 ,f3x 1 , ax k , • • • , ax 2 , axi). 



M fc Aut+M fc =< P fc >. t^ifUAP^ 

k = 0(mod2) B^, M k ^ 2 AM, I^ = l(mod2) B^f M k \X^ 1 f®, 3AM, IftSifl 
it 2.1, ^P 



mtt. 



|Aut + 5| > 2 e(M k ) > 4g + 2. 



| Aut«S | > 4 e(M k ) >8(7 + 4. t| 



5. 

i. mm mr Hurwitz %m, 

3 , mmm 7, 7 mmmm 3, 

MAMMaSEftMM'M Macbeath AMSK [12] Mtflfeo MAh Hurwitz xeSMIMEft 

tWlfc(§«#ftAM#M? 3£^|5JMlft#e&, MfMMA 

m% Ricmann ffiMAMlft g 
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2. B^P Riemann ft® if _t|f, M#P, Harvey^ fP Maclach- 

lan [nl X'tTP Riemann g t EftiiBn Hi TfSIf , ^±j*r 

AMA 2(2 0(«S) + 1) fn 12(0(5) - 1), Chetia Patra AASfc [4] 

mm, ftkfn^^tp 

JftAfa. 

3. Klein Riemann [IlM, IffftjsH rAAAB Riemann M 

tW, Klein 4.2 tf) 

iRittM, m , 9 ( m ) > 3 i$imm # 

Ant ' M < 42 (g(M) - 2) 

A 



|AutM| < 84 (g(M) - 2). 
MH, XAffsr-AAPrA^ftM S,g(S) > 3, # 



fn 



|Aut + S| < 42 ($ (M) - 2) 



|Aut«S| < 84(0(5) -2). 

im 3, ffiAA 7, ABA, HAAA 7 MffiBA 

4. Bujalance AASfc [3] 4^n Klein i l^fkj^JtAiiib A 

Riemann 

Klein 
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( + SAAAAAA A AAAAAA, AA loooso ) 

fit!!: A##® AAA, #X®M7 A0—A#AXA AA#— AAA 
^$7 Ait A, AAtAAAl. A A 7 x-fix AAAxitAAA 

it# AAA, AtS#AAAA#AAAAAAAH#A#APRtAA v 
'A#f, x tiffl A 0 ii 7 A 1985 # -2006 A AAA# AAA AAA A 
A, A0A7-A«AAA#AAA, AAAAMAAt A A# & A 
A. 



The Mathematical Steps of Mine 

Abstract: This paper historically recalls each step that I passed from a 
scaffold erector to a mathematician, including the period in a middle school, 
in a construction company, in Northern Jiaotong University, also in Chinese 
Academy of Sciences and in Guoxin Tendering Co. LTD. Achievements of mine 
on mathematics and engineering management gotten in the period from 1985 
to 2006 can be also found. There are many rough and bumpy, also delightful 
matters on this road. The process for raising the combinatorial conjecture for 
mathematics is also called to mind. 

xmm AAA. XA* XfAffl. 1f±A. 1 #±JA. IAAIA ffAARA 
itW 

AMS(2000): 01A25,01A70 

x oo XAXA AH — • 0 ± A 10 = 00 H, 

tRAAA, $£67 “ On Automorphism Groups of Maps, surfaces and Smarandache 
Geometries ” (A#®. ifi/WA Smarandache AAA I A A#) #11#! 



1 2006 A 3 A 26 0 AHJi|#X«AAAA0A®A, 

2 e-print: www.K12.com.cn fH www.wyszx.cn 
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WfT . ^gifcblWjH^, H@ SNJ HAWAII Perze ifcbllu , tKA 

MAW, 2 

AM5JFAA. AMAJ'JMap Geomeines-gBt, * 

, fn]®:“Iseri ^ Smarandache 

;«! JA* ft & B # £1 A X ? ” -«= “ f #1 B , A«f'Jit, M 
^F^it Iseri XX Smarandache yjlXXfflXXX , XM-/lX$]Map GeometriesXi fe 

^£NHHM/A & AM A# it AAA A, AitAAMAAAAt^A 

mcLA a a 
(— ) 

103 (#) x 

1976 xmmx 103 xmmmxxx 

ww*jinxrrA„ imxxxmrx-mixmxxx®, x 

mmxxmmxxxm, xmmxYfxmm, x^mxmMxm\nmx^ 

. &#, 1976 x 9 n -1978 ^7 %, mx 

xmxm^mtt Goidbach m hm n+2” 
#msm, mximitmmm^xxxmm, WMm^m^mxx u W€mm 

ti”, >fA 

mxmixmxxxxxxmxm^mm. W4mx, ±wwamaa 

iim. mximRumx^mmmm* 
^±wwam. mxxxmmx^x, i&SAtAM mxxR^unnx^^, 
waamhwmaaa, mx^mm 

mmxmxmm. -m%m. mxxmxxm^x^xim, m^a/maa 

i977 ^#^#idt^#, mmxnjmx 120 a. 
tmmnm^mxxjm^mmm^mmx, mmmm&xxm, -mm 
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«^as^m$, m$m, m# 

«iiik mum, 

xx, m^ia 103 5 mm, {mmmmm&m 

mummuxmmu mmnutmmmM, mjmmmm 

mitmm ioo mummjemmm , -gtr 50 1 m, 51-100 m 

2 m, Awmmmmmxmmm so m 1 mm, a m# 
m.mmmm'XM im, immsmm&mm. mmmmum, 
mm 1979 i#taei is mtirn. 

^ Amm . *£$mh<uk #$ = $&&». mnm «xxmx 

\m». (mm) m, 

i 960 ^ 4 

iUX 1980 ^rm^fa ii^Jitflll „ 

^ a hm , xmm, 

wn, mmtftWtom¥%mmmTW^m&, ^MasA 

b±, urn 

m “ixar, xmmmit u mm^u utm, eo 

ummmm^u mumifmmmmmmmmm, aa, n 

a Mo 



(-) i^i a 

1980 ^ 7 aii^aaiii€AM#^A^Aisa. 

ti'i^^j«##t^»(n), ««#?i» . umm 

m n» a^saMo 
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1980^12 Hfcmuxff, 3\xm^xm-xxxj-^nxx, mumt 

m %±mm, x&xmx&nm, i&± 
^a , -fcxA^mmnmmm, 
s Mmm&AfcvkT, atiis, xxmm-Mximxx 

mmxx, mmximmmnxmmxitx, 

(HA/AifiAi «###:# if 
#AA» ^MAAjA£ASI^>fAWMH) g BJSJI, #AJflkMiA ftklfe^T t^IA 

mMMAgAA, a^Asai»±i±«A^ 

-fA v Aif, mmm g ^mmmimm^x, xmmmxxxxr 

mxim. 

1983 a e Hm^Mxm^x^-Anmm^Arn^Xit, mum i m 



(=) 

1983 A 9 AM 1987 A 7 A 

83-i se^a. mL^mmm\m^'m%m^mtWL. 

1985 A&i t£<<tMA«£>>±AA 

(1) if KM, RMI mm, t 29-32,1 (1985) 

(2) 22-23,2 (1985) 

MIAf. 

a 1983 a io a&, zmxMx^Mxm, mxxxxxxmm^m^^ 
XXMXXmWXXi mmxim. £ Mt« A A A A T « t A X A » , «^#fi 
#t», «M«», «fflA»^if@, #jg!WMte, iftk^l^, m~\- 

mmxmxxx^m ii««tii®A» (aj 
xmwixm Boiiobas M), -^#athuw#, MmxxAxmim% xxxaha 

mxmnmmm. && 

±^#ffi^5Jg?A (123) A (132) MMSifeMm= “SEAM 

MMiA A A»AIAM;1 s AJ T ASHAM . 

x-x, xmtx a xx t tA 
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&$k — XXX, Jk^— ”. 

^XXXSXiAiiE, 

AAXftMAir, 

^W¥, XAffM,. Erdos XAXXj%X4#il, # 

^XAAXMXS, MfAMMt? 

AX AM, XX 1 1987 A “AaUXSIHX 

»,X#i0£XAiX, tmf^Til^l. 

itmmmmwjmx^ix, aaaaa wot. 

1987 ^11^, iMTIrtM 

$5tb®it#A ffejt 

iX»&m4tXiff A AAA. m&tt «X «X» X-mX£XiRAfl^XAAI£ 

i±MM##mXW, Xm^Aff^T^mTXS. SXXX^XAA, AhXIAX 

ifclttlTM-tA. XM4tA0<<X*t#>>±X 1990 XXXAA. 

SJOtmiA 10-tt^fi, 

XiMXX, im 1986-1987 X, XAfeXHAtlT (HAM) ±f#[X 

“Kac-Moody jtlBtiXfi”, AXXikAXJf Xi£g ±t#$J “A 

x iixxaxxixxfx ” 

AlX^fiJTXAM. 

(29) mm&*W il 

198708 X, ^miiJTtaitmxM-AFg, XATiXA^HXgXXASAJK 
1989 0 -1991 0 8 1991 0 10 x 

-1993 0 12 XAAftAlXX, #MAXMAWtf^XfMl|i£ ; 1994 0 1 % -12 jf 

fttaiimxM-AwixAAfiixxsAfWx, 1994 0 3 

0; 1995 0 1 n -1998 0 9 XXAAAAXXiJI Jft^AA&X@0, i^Xg^X 
XMif ASi? “#«” x@; 1998 0 10 X -12 XXt0X$»AX(Xtg0. 
)A-X04ffli:^5A^i , -^t»ri4 o f-^lA^StXSAxmABfi, AA 
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— #IE#; 



Xt AM 1^7jC?te^^$i#t£ A #1 5JF^ 

Tfcj^&ssx&A, SfiXMMfn^^Ji^®^T+^it3t, 
# & it # in n T « * & x # $ x m %% if £ \f\ & M f - 1- » fn « * t x % M x £ #j f - j- » 

H 2 7 

1991 ^ 4 

m 1995 ^ 6 n%^mm, 

%m¥±¥$L. 

3A— 1988 “f)i I A 

; 1989 ^Uj^vf &#j&U “£SS|AS®te^#£ifiL#” 



1993 *E*M, ih^^fik-^ 1994 4£ 8 jf AAMiM 

mmAmm&¥#3z%L£” , &wmxmms:Tfc ^ m 

3A04^Jt 4® hamiltonian gl^fF^S-to ^kxtX t 1991 4j^||;j£g|^|Uj£ 

Gouid 

hamiltonian SEfti&lfc, frMfe « ife» 

%M. 



#in “£SSSAS®ifc^*£2fiL#" 

#^c, ?>£Ji • 




1989 ^#i/P “^r@f ( AA#^) 

At £« (Wl^#) ^ 
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i994 A#i/P (ilyWAIO, 

^A»J±£^7 5 Itfifet. 

1994-1998 it± 

hamiltonian 

mmxYf, %mmmmm®$i&£. -mmmu^, 

#«, aa-aa 

rtk-ft^u* #A^i„ 

&#ja 1996 ^®, ms^ 



(s) mm±m± 

1999^4 7, »A7AAA®AA^A, A^7»ii±X£?iL H 

fikfnAAtAA 

AAAAA7JA 3a*A>W, 3£^AtTX^W?i>£^JFA. 1999 
7 1 n -2000 7 6 M , A7A A @ A7AS7 A A7 &X©l7 ; 2000 7 7 M -2002 

B£7MW#®*tAA, 

mm, 

mwmm #it^i». ±.&m. 
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— #IE#; 



^J 0 2001 “Is# 

m *#im” mm, mxmmmm 

¥, mm^mxt, mm-mmxtx. m%xm, mmmxmirm, im 
imim^T-m^£#xMm-mm£%xT±£, m& 

^-nmsme,, mmmmMMmxmnT 90 %, xmmn^ 

m\ so mmmm, immm 90 Mm, w 

im, mmmm « t mmmmpmmt mr. tm 

mmm±rnEzmT^0mmmMmmvm, cen- 
sus of maps on surfaces with given underlying graphs ” W _h^p 15 tk 5) 

mm mm. 

m, ftmm 20 

xmmm^wmmjm^ , ^wwmmnnmxmmmir . 

mmm, xmrm, 
mm- 

TEmxmxi, 




t#±i£r 
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i^l< 






(an) tf ±JSW& 




2002 tf#tf (tf tfji) 

aa^a#. tf#. tfxtf . tf ml tftft 

2002 tf 11 Jtf tf4kiKtf:tf : %0J!)®tS;S±t#(r : Ji' i ]'i'feSl-h, $ctfT ‘A dynamic 
talk on maps and graphs on surfaces-my group action idea” ( tf tf # tfj # [S tft Efe W 
AM Aft-'NNr - 

tf^z:tf%]tf^1f±isfF^tftf . tf tf4^ 2003 tftf “tf#r IPitf %t&l 2003 

tf o 44^000* 

m, ^@tf®i&§F^XtfraXAtf-% fifetf 

IfXtutfjtf^tftf hamiltonian Stfj^fAX tf i^fiktfjlPltf 

m-fcjm, ffltf^0W®itf=“tftfX'Jtf#tf Mtftf tfX#, ttftt, tf 
latftftf 
AltfXtf 

tf Wtfiif'titfT llflfcfixtf: “ Active problems in maps and graphs on surfaces” (liklStf 
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— #IE#; 







±Hi^: 2004 As j|#A (MA 

#AA) (#AA®f AA»AAAAAMtMM£''NM^, i 
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